
数据结构
Ac_sch
这个作者很懒,什么都没留下…
展开
-
顺序队列 ——循环队列(C语言)
文章目录顺序队列的表示与相关操作1. 结构的定义(动态分配内存)2. 队列的初始化3. 判断队列是否为空4. 判断是否队满5. 获取队内元素个数6. 向队尾插入元素7. 弹出队头元素8. 遍历队内元素 顺序队列的表示与相关操作 1. 结构的定义(动态分配内存) typedef struct { ElemType *elem; //动态数组 int front; //表示队头指针 int rear; //表示队尾指针 }SqQueue; 2. 队列的初始化 /* @descr原创 2021-03-07 11:28:31 · 399 阅读 · 0 评论 -
链栈(C语言)
文章目录链栈的基本操作1. 链栈的结构定义2. 链栈的初始化3. 判断链栈是否为空4. 向链栈插入新栈顶元素5. 访问栈顶元素6. 弹出栈顶元素7. 从栈顶开始遍历链栈 链栈的基本操作 1. 链栈的结构定义 typedef struct StackNode { ElemType data; struct StackNode* next; }StackNode, *LinkStack; 2. 链栈的初始化 /* @description: 链栈的初始化 @return:原创 2021-03-06 13:33:48 · 702 阅读 · 1 评论 -
栈(C语言)
文章目录顺序栈定义与操作1. 结构定义(动态分配内存)2. 栈的初始化3. 判断是否栈空4. 获取栈中元素个数5. 向栈中插入栈顶元素6. 访问栈顶元素7. 取出栈顶元素8. 遍历顺序栈所有元素 顺序栈定义与操作 1. 结构定义(动态分配内存) typedef struct StackNode { ElemType data; struct StackNode* next; }StackNode, *LinkStack; 2. 栈的初始化 /* @description: 初始化顺原创 2021-03-06 13:28:54 · 251 阅读 · 0 评论 -
线性表 —— 带头结点单链表(C语言)
文章目录线性表之链表操作1. 结构定义2. 链表初始化3. 在链表指定位置插入元素4. 删除链表指定位置的元素5. 获取指定位置元素6. 获取指定元素在链表中的位置7. 从头到尾遍历链表 线性表之链表操作 1. 结构定义 typedef struct LNode* LinkedList; typedef struct LNode { ElemType data; struct LNode* next; }LNode; 2. 链表初始化 bool InitLinkedList(Linked原创 2021-03-04 15:20:32 · 419 阅读 · 1 评论 -
线性表——顺序表(C语言)
文章目录线性表之顺序表操作(C语言)1. 动态数组的定义2. 初始化3. 按照位置插入元素4. 删除指定位置元素5. 获取指定位置元素6. 获取指定元素第一次出现的位置6. 合并两个有序的顺序表 线性表之顺序表操作(C语言) 1. 动态数组的定义 /* @description: 定义内存动态分配顺序表 */ typedef struct{ ElemType *elem; int Length; int ListSize; }SqList; 2. 初始化 /* l原创 2021-03-04 15:02:35 · 319 阅读 · 1 评论