![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
锦鲤@me
小白进阶记
展开
-
数据结构——栈和队列(1)
一、栈的表示和操作的实现 (1)顺序栈 //顺序栈的存储结构 #define MAXSIZE 100//顺序栈存储空间的初始分配量 typedef struct{ SElemType *base;//栈底指针 SElemType *top;//栈顶指针 int stacksize;//栈可用最大容量 }SqStack; //顺序栈的初始化 Status InitStack(SqStack &S){ //构造一个空栈 S.base=new SElemType[MAXSIZE];//原创 2021-05-03 20:49:31 · 108 阅读 · 0 评论 -
数据结构——单链表(1)
文章目录单链表基本操作的实现1.结构体定义 typedef struct LNode 用法说明2.构造一个空的单链表L3.单链表的取值4.单链表的按值查找5.单链表的插入6.单链表的删除7.创建单链表(1)前插法(2)后插法 单链表基本操作的实现 1.结构体定义 typedef struct LNode 用法说明 typedef struct LNode{ Elemtype data; struct LNode *next; }LNode,*LinkList; //相当于 struct LNode{原创 2021-05-02 18:29:47 · 408 阅读 · 0 评论 -
数据结构——顺序表(1)
文章目录一.顺序表存储结构1.顺序表存储结构2.实例运用二.顺序表中基本操作的实现1.顺序表的初始化2.顺序表的取值3.顺序表的查找4. 顺序表的插入5.顺序表删除——插入和删除的区别: 一.顺序表存储结构 1.顺序表存储结构 /*顺序表存储结构*/ #define MAXSIZE 100//顺序表可能达到的最大长度 typedef struct{ ElemType *elem; //存储空间的基地址 int length; //当前长度 }SqList; 2.实例运用 //多项式的顺序存储结构原创 2021-04-29 21:06:49 · 189 阅读 · 0 评论