数据结构-C语言实现
文章平均质量分 53
执手听落花
这个作者很懒,什么都没留下…
展开
-
队列queue
队列queueQueue基本概念queue常用操作队列模型和链表模型关系分析队列的顺序存储设计与实现队列的链式存储设计与实现Queue基本概念队列是一种特殊的线性表队列仅在线性表的两端进行操作队头(Front):取出数据元素的一端队尾(Rear):插入数据元素的一端队列不允许在中间部位进行操作!queue常用操作销毁队列清空队列进队列出队列获取队头元素获取队列的长度队列模型和链表模型关系分析队列的顺序存储设计与实现队列也是一种特殊的线性表;可以用线性表顺序存储来模拟队列原创 2021-06-05 09:52:09 · 121 阅读 · 0 评论 -
栈的链式存储设计与实现
栈的链式存储设计与实现基本概念设计与实现基本概念设计与实现//链栈测试框架#include <stdio.h>#include <stdlib.h>#include <string.h>#include "linkstack.h"int main(void){ int i = 0; int a[10]; LinkStack* stack = NULL; stack = LinkStack_Create(); if (stack == NU原创 2021-06-03 10:38:35 · 157 阅读 · 0 评论 -
栈的顺序存储设计与实现
栈的顺序存储设计与实现基本概念设计与实现基本概念设计与实现//顺序栈测试框架#include "stdio.h"#include "stdlib.h"#include "string.h"#include "seqstack.h"void main(){ int a[20], i = 0; int* pTmp = NULL; SeqStack* stack = NULL; stack = SeqStack_Create(20); for (i = 0; i < 10原创 2021-06-03 10:32:03 · 101 阅读 · 0 评论 -
栈stack
栈stack Stack基本概念Stack的常用操作Stack基本概念栈是一种 特殊的线性表栈仅能在线性表的一端进行操作栈顶(Top):允许操作的一端栈底(Bottom):不允许操作的一端Stack的常用操作创建栈销毁栈清空栈进栈出栈获取栈顶元素获取栈的大小#ifndef _MY_STACK_H_#define _MY_STACK_H_typedef void Stack;Stack* Stack_Create();void Stack_Destroy(Stac原创 2021-06-03 10:17:27 · 80 阅读 · 0 评论 -
线性表-双向链表-C语言
线性表-双向链表-C语言二级目录三级目录二级目录三级目录原创 2021-06-02 19:21:45 · 102 阅读 · 0 评论 -
线性表基本概念---重要:分离思想
线性表基本概念---重要:分离思想线性表定义数学定义性质线性表的操作线性表定义线性表(List)是零个或多个数据元素的集合线性表中的数据元素之间是有顺序的线性表中的数据元素个数是有限的线性表中的数据元素的类型必须相同数学定义线性表是具有相同类型的 n( ≥ 0)个数据元素的有限序列(a1, a2, …, an)ai是表项,n 是表长度。性质a0为线性表的第一个元素,只有一个后继an为线性表的最后一个元素,只有一个前驱除a0和an外的其它元素ai,既有前驱,又有后继线性表能够逐项访问原创 2021-06-02 16:25:45 · 95 阅读 · 0 评论 -
线性表-循环链表-C语言
//circlelist.h#ifndef _CIRCLELIST_H_#define _CIRCLELIST_H_typedef void CircleList;/*typedef struct _tag_CircleListNode CircleListNode;struct _tag_CircleListNode{ CircleListNode* next;};*/typedef struct _tag_CircleListNode{ struct _tag_CircleL原创 2021-05-18 09:24:56 · 143 阅读 · 0 评论 -
线性表-顺序存储结构-C语言
链表-顺序存储结构设计与实现优点与缺点设计与实现插入元素算法判断线性表是否合法判断插入位置是否合法把最后一个元素到插入位置的元素后移一个位置将新元素插入线性表长度加1获取元素操作判断线性表是否合法判断位置是否合法直接通过数组下标的方式获取元素删除元素算法判断线性表是否合法判断删除位置是否合法将元素取出将删除位置后的元素分别向前移动一个位置线性表长度减1优点与缺点优点:无需为线性表中的逻辑关系增加额外的空间可以快速的获取表中合法位置的元素缺点:插入和删除操作需原创 2021-05-17 11:21:30 · 151 阅读 · 1 评论 -
线性表-链式存储结构-C语言
链表-链式存储结构-C语言实现设计与实现优点和缺点设计与实现优点和缺点优点:无需一次性定制链表的容量插入和删除操作无需移动数据元素缺点:数据元素必须保存后继元素的位置信息获取指定数据的元素操作需要顺序访问之前的元素//linklist.h#ifndef _MYLINKLIST_H_#define _MYLINKLIST_H_typedef void LinkList;/*typedef struct _tag_LinkListNode LinkListNode;st原创 2021-05-17 14:29:36 · 851 阅读 · 0 评论