潍坊市论坛

首页 » 分类 » 定义 » C语言数据结构DAY01
TUhjnbcbe - 2021/6/30 15:50:00
北京白癜风最好的治疗方法 http://m.39.net/pf/a_4785589.html
1.C语言总结1.1掌握linux常用命令

clear/pwd/cd/ls/touch/mkdir/rm/cp/mv/echo/find/grep/whoami/tar1.2熟练掌握vim编辑器使用1.3掌握C语言编码框架

头文件intmain(intagrc,char*argv[1]){各种语句;return0;}1.4掌握C语言变量

变量声明(不分配内存)

变量的定义(分配内存)

四种变量:

  局部非静态

  局部静态

  全局静态

  全局非静态

1.5C语言固有的12类基本数据类型

char/usignedchar/short/unsigneddshort/....1.6运算符1.7三个结构

for/while/do-while

1.8数组

公式

1.9函数

函数声明

函数定义

函数调用

函数和变量的关系

函数和指针的关系

函数和数组的关系

函数和结构体关系

注意:

  指针函数

  函数指针

1.10指针

指针工作

指针定义

指针如何去使用

指针和变量的关系

指针和数组的关系

指针和函数的关系

指针和结构体的关系

指针运算

空指针

野指针

无类型指针

掌握综合演练代码

1.11复合类型:结构体,联合体,枚举

结构体声明

结构体定义

结构体取别名

结构体嵌套

  指针

  变量

结构体和数组的关系

结构体和指针的关系

结构体和函数的关系

结构体和函数指针的关系

1.12预处理

头文件

宏定义

宏函数

条件编译

预定义

1.13掌握static和const关键字(笔试题必考)1.14笔试题必考:

请自己编写一个strcmp字符串比较函数

答案:永远只看linux内核源码大神的代码

第二阶段内容:数据结构和算法

数据结构目标:掌握栈,队列,单链表,双链表,二叉树

算法:目标:掌握5个排序算法和2个查找算法

1.数据结构概念:

描述计算机中数据之间的关系和存储方式

2.数据结构的分类:

逻辑结构:描述数据之间的关系

物理结构:描述数据的存储方式

运算结构:描述数据运算过程,例如:"+","-","*"等

3.细说逻辑结构

集合结构:强调总体,不强调数据之间的关系

例如:班集体就是一个集合结构,同学之间的关系

例如:2,3,4,5,6,7.....统称为素数

线形结构:描述数据的一对一的前后关系

例如:排队打饭,公交乘排队等

树形结构:描述数据的一对多的关系

网状结构:描述数据的多对多关系

例如:蜘蛛网,网球拍

4.细说物理结构

顺序存储结构

采用数组来存储数据,连续的一个挨着一个进行存储

链式存储结构

采用单链表和双链表和二叉表,存储的数据对应的内存不需要连续,不需要一个挨着一个

5.结论

数据结构重点掌握:栈,队列,单链表,双链表,有序二叉树

6.数据结构之栈(又称堆栈)

栈基本特性

功能:用于存储数据

具有后进先出(LastInFirstOut=LIFO)

或者具有先进的后出(FasrInLast=FILO)

例如:一层层的放书和取书,鸡尾酒,十进制转二进制

栈的操作只能操作栈顶top(例如:最上面的那本书,鸡尾酒最上面的那层酒)

入栈:保存数据的过程(类似放书,类似调酒),又称压栈,push,stack

出栈:取出数据的过程(类似取书,类似喝酒),又称弹栈,pop,stack

具体参见栈.png!

参考代码:stack.c

1
查看完整版本: C语言数据结构DAY01