常用数据结构
来源:互联网 发布:ftp 带端口 编辑:程序博客网 时间:2024/05/21 06:38
++文章参考《数据结构(C语言版)》–严蔚敏++
当年大学里用C语言基本实现了常用的数据结构,各种线性表,树。写这篇文章主要目的是供平时参考。
写的不严谨的地方,欢迎大家探讨。
线性表:有头有尾,中间节点有前驱有后继
- 顺序表:通常用数组表示,一般物理地址连续
定义:一组连续的存储单元依次存储线性表的数据元素。#定长顺序表typedef struct Sqlist{ int elem[SIZE]; int length;//有效数据个数}*PSqlist;#不定长顺序表typedef struct DSqlist{ int *elem;//存储空间基址 int usedsize;//有效数据个数 int size;//总单元个数}DSqlist,*PDSqlist;
- 线性链表(单链表):需要一个节点域,一个指针域,用任意存储单元来存储线性表的元素(存储单元可以连续,可以不连续)
- 静态链表:用数组来描述线性链表
#单链表节点存储结构typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;#静态链表存储结构#define MAXSIZE 1000 //链表的最大长度typedef struct{ ElemType data; int cur;}component,SLinkList[MAXSIZE];
- 循环链表:最后一个节点指针域指向第一个节点,链表形成一个环
- 双向链表:
#线性表的双向链表的存储结构typedef struct DuLNode{ ElemType data; struct DuLNode *prior; struct DuLNode *next;}DuLNode,*DuLinkList;
- 栈:限定仅在表尾(栈顶)进行插入或删除操作的线性表,后进先出(LIFO)。用途:各种数制转换,括号匹配的检验,行编辑程序,穷举迷宫问题,实现递归。
- 顺序栈:
- 链栈:不常用,限定一下单链表的插入和删除就可以。
#栈的顺序存储表示#define STACK_INIT_SIZE 100; //存储空间初始分配量#define STACKINCREMENT 10; //存储空间分配增量typedef struct{ SElemType *base; //栈构造之前和销毁之后,base的值为NULL SElemType *top; //栈顶指针 int stacksize; //当前栈元素个数}SqStack;
- 队列:一种先进先出(FIFO)的线性表,只允许在表一端插入,另一端删除。在作业调度中很常用。
- 双端队列:两端都可以插入和删除,用的比较少。
- 链队列:
- 循环队列:
#单链队列存储结构typedef struct QNode{ QElemType data; struct QNode *next;}QNode,*QueuePtr;typedef struct{ QueuePtr front; //队头指针 QueuePtr rear; //队尾指针}LinkQueue;#循环队列的顺序存储结构typedef struct{ QElemType *base; //初始化的动态存储空间 int front; //头指针,若队列不为空,指向队头 int rear; //尾指针,若队列不为空,指向队尾元素下一个位置}SqQueue;
有时间补完。
阅读全文
0 0
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 常用数据结构
- 1.策略模式
- 语言模型之英文数据预处理
- jQuery判断是否为数字
- 接口测试理论
- mybatis中"#"和"$"的区别(二)
- 常用数据结构
- cv::addWeighted 进行图片融合
- 为蹭AWS热点,朋友圈八卦鸡汤数量惊人,但终究敌不过AWS寥寥数百字
- 网易2017春招编程题:工作安排 [python]
- 猫狗算法(每日一道算法题)
- 当当网价格系统架构分析
- 第七章 狄克斯特拉算法
- 常用数据库存储引擎的特点
- 投资赚钱,休闲食品行业那些值得投资?