c语言-数据结构与算法

 绪论

1.顺序数据结构是把数据元素放到地址连续的存储单元里面。

eg数组

2.链式存储结构：是把数据结构元素放到任意的存储单元里面。这组单元可以是连续的也可以是不连续的。

3.数据类型：一个值的集合及定义在这个值集上的一组操作的总称

记住单说数据类型结构不是单指值的集合还有操作

eg 整形，实型，字符型，等原子型，还有结构体和指针

4.算法的特性

输入：可以为0个.输出至少有一个

 

 

线性表 

由n（n>=0）个数据特性相同的元素构成的有限序列称为线性表，（n=0）的时候称为空表 

 1.线性表可以为空

2.一个数据元素可以是简单的一个数据，一个符号，也可以是复杂的若干个数据项的组合

 

 

 

 

栈 

队空的条件：Q.front ==Q.rear

 队满的条件：(Q.rear +1)%MaxQsize ==Q.front

 

链表