数据结构
小尹加油!!!
这个作者很懒,什么都没留下…
展开
-
循环队列的顺序实现及基本操作
一、队列判空和满的三种情况:1.牺牲一个队列单元来区分空和满;2.设置变量size来判队列的空和满;3.类型中增加tag数据成员,来区分空和满;1.牺牲一个队列单元来区分空和满(1)rear指向队尾元素的下一个元素#include<stdio.h>#define MaxSize 50typedef int ElemType;typedef struct { ElemType data[MaxSize]; int front, rear;}SqQueue原创 2021-08-11 11:04:08 · 635 阅读 · 0 评论 -
栈的顺序实现和链式实现及基本操作
一,顺序栈的实现及基本操作#include<stdio.h>typedef int ElemType;#define MaxSize 20 typedef struct { //操作受限的顺序表,多一个队头指针 ElemType data[MaxSize]; int top;}SqStack;//初始化void initSqStack(SqStack& S) { S.top = -1;}//判断栈是否为空bool IsFull(SqStack S) {原创 2021-08-07 16:49:53 · 157 阅读 · 0 评论 -
单链表的增删改查
1.定义结构体typedef:取别名typedef int ElemType;typedef struct LNode { ElemType data; struct LNode* next; }LNode,*Linklist;2.头插法建立单链表注意:头插法建立单链表,数据输入顺序与表中的存储顺序相反//头插法 Linklist HeadInsert(Linklist& L) { int x; L = (Linklist)malloc(sizeof(LNo原创 2021-08-04 16:50:48 · 104 阅读 · 0 评论 -
顺序表的增删查
1.定义结构体#define Maxsize 50 typedef int ElemType;typedef struct { ElemType data[Maxsize]; //顺序表的最大长度为Maxsize int length; //顺序表的当前长度}Sqlist;2.初始化顺序表memset():在一段内存块中填充某个给定的值,在这里,用0初始化内存单元。使用memset()要引入头文件:#include<string.h>原创 2021-08-04 16:27:56 · 91 阅读 · 0 评论