数据结构基础学习笔记 part 2
来源:互联网 发布:java防止页面脚本注入 编辑:程序博客网 时间:2024/03/29 22:21
链的储存结构定义
单链表 结点数据域 结点的指针域
typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList
链栈 数据域 结点的指针域
typedef struct StackNode{ ElemType data; struct StackNode *next;}StackNode,*LinkStack
链队 数据域 (结点指针域 队头指针 队尾指针)
typedef struct QNode{ QElemType data; struct QNode *next;}QNode,*QueuePtr;typedef struct{ QueuePtr front; QueuePtr rear;}LinkQueue;
链串 数组 (结点指针 头指针 尾指针) 长度
#define CHUNKSIZE 80typedef struct Chunk{ char ch[CHUNKSIZE]; struct Chunk *next;}Chunk;typedef struct{ Chunk *head,*tail; int length;}LString;
双向链表 数据域 直接前驱 直接后继
typedef struct DuLNode{ ElemType data; struct DuLNode *prior; struct DuLNode *next;}DuLNode,*DuLinkList;
顺序表的数据结构定义
顺序表 数组基地址 最大容量
#define MAXSIZE 100typedef struct{ ElemType *elem; int length;}SqList;
顺序栈 栈底指针 栈顶指针 最大容量
#define MAXSIZE 100typedef struct{ SElemType *base; SElemType *top; int stacksize;}SqStack;
顺序队列 数组基地址 头指针 尾指针(并不算指针,为int,起指针作用)
#define MAXSIZE 100typedef struct{ QElemType *base; int front; int rear;}SqQueue;
顺序串 数组 长度
#define MAXLEN 255typedef struct{ char ch[MAXLEN+1]; int length;}SString;
阅读全文
0 0
- 数据结构基础学习笔记 part 2
- 数据结构基础学习笔记 part 1
- 数据结构基础【学习笔记】
- 5. 面对对象(基础) Part 2 --- 学习笔记
- Java基础学习笔记 第一部分 part 2
- Java基础学习笔记 第二部分 part 2
- 数据结构学习笔记一--基础
- 数据结构学习笔记---基础篇
- 数据结构学习笔记一:数据结构基础
- 菜鸡的R语言学习笔记——数据结构 Part 2
- 5. 面对对象(基础) Part 1 --- 学习笔记
- 5. 面对对象(基础) Part 3 --- 学习笔记
- 5. 面对对象(基础) Part 4 --- 学习笔记
- 5. 面对对象(基础) Part 5 --- 学习笔记
- Java基础学习笔记 第一部分 part 1
- Java基础学习笔记 第一部分 part 3
- Java基础学习笔记 第一部分 part 4
- Java基础学习笔记 第一部分 part 5*
- 恩典与道德的区别
- mybatis自动生成sql变量及批量insert限制
- BIOS界面开启VT教程
- Linux系统编程与网络编程
- Linux:重定向(redirect)
- 数据结构基础学习笔记 part 2
- eclipse使用github实现版本控制,轻松解决代码管理问题
- 25779.html
- 面试 C++ 程序员,什么样的问题是好问题?
- JAVA只有值传递
- ASP.NET 控件开发基础
- js事件模型
- Kruskal算法(贪心+并查集=最小生成树)
- C/C++结构体语法总结