链表，栈，队列的存储结构定义
温馨提示：
本文最后更新于 2021年03月01日，已超过 1,391 天没有更新。若文章内的图片失效（无法正常加载），请留言反馈或直接联系我。
线性表
线性表的顺序存储结构
/*线性表的顺序存储结构 --顺序表*/
typedef struct {
int *data; //存储空间的基地址 类似于一维数组a[n]
int length; //链表的长度
}SqList;
线性表的链式存储结构
/*线性表的链式存储结构 --单链表*/
typedef struct LNode{
int data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList;
栈
栈的顺序存储结构
/*栈的顺序存储结构 --顺序栈*/
typedef struct {
int *base; //存储空间的基地址 类似于一维数组a[n]
int *top; //指向该基地址的栈顶指针
int stackSize; //栈的大小
}SqStack;
栈的链式存储结构
/*栈的链式存储结构 --链式栈*/
typedef struct SNode{
int data;
struct SNode *next;
}SNode,*LinkStack;
队列
队列的顺序存储结构
/*队列的顺序存储结构 --顺序队列*/
typedef struct{
int *data; //存储空间的基地址 类似于一维数组a[n]
int front; //头指针 数组下标
int rear; //尾指针 数组下标
}SqQueue;
列的链式存储结构
/*队列的链式存储结构 --链式队列*/
typedef struct QNode{
int data; //数据域
struct QNode *next; //指针域
}QNode,*QueuePtr;
typedef struct {
QueuePtr front; //指向QueuePtr类型元素的 头指针
QueuePtr rear; //指向QueuePtr类型元素的 尾指针
}LinkQueue;
正文到此结束
- 本文标签： 数据结构 算法
- 本文链接： https://www.it1997.com/article/48
- 版权声明： 本文由小陈没烦恼原创发布，转载请遵循《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权
相关文章
热门推荐
近期评论
-
来自： 阅读更多 展开全文的功能是如何实现的
-
来自： 阅读更多 展开全文的功能是如何实现的
-
来自： 好用的截图工具FastStone Capture 带激活码）
-
来自： 留言板
-
来自： 留言板
