基本定义栈是只允许在一端进行插入或删除操作的线性表 重要概念栈顶：允许插入和删除的一端栈底：不允许插入和删除的一端 基本结构逻辑结构：与普通线性表相同数据运算：插入、删除操作有区别 基本操作InitStack(&S): 初始化栈。构造一个空栈S，分配内存空间****DestoryStack(&S): 销毁栈。销毁并释放栈S所占用的内存空间Push(&S, x): 进栈，若栈

逻辑结构都属于线性表，都是线性结构 存储结构相同点：都属于线性表，都是线性结构 顺序表优点：支持随机存取、存储密度高 缺点：大片连续空间分配不方便，改变容量不方便 链表优点：离散的小空间分配方便，改变容量方便 缺点不可随机存取，存储密度低 基本操作创建顺序表需要预先分配大片连续空间，分配空间过小不好扩展，过大浪费空间。容量不可改变 链表只需要分配一个头结点（或头指针）之后方便扩展。容量可以改变，但

静态链表定义分配一整片连续的内存空间，各个节点集中安置 12345#define MaxSize 10 //静态链表的最大长度typedef struct { //静态链表结构的定义 int data; //存储数据元素 int next; //下一个元素的数组下标}SLinkList[MaxSize]

循环链表基本操作循环单链表1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798

双链表基本操作1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001

尾插法12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485#include<stdio.h>#include<s

按位查找1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011

按位序插入带头节点12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include<stdio.h>#include<stdlib.h>typedef

不带头结点123456789101112131415161718192021222324252627#include<stdio.h>typedef struct LNode { //定义单链表结构 int data; //每个节点存放一个数据 struct LNode *next; //指针指向下一个节点}

按位查找：123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#define InitSize 10 //默认最大长度#include<stdio.h>#include<std