数据结构
三丶分
这个作者很懒,什么都没留下…
展开
-
数据结构之链队的实现
先上图: 说明在注释里面,一切从简,理解为主! 另附灵魂画图一张: Ps:看不懂 可以自己根据代码自己画 #include <stdio.h> #include <stdlib.h> #include <windows.h> typedef struct Node {//节点结构体 int data; struct Node *next; }QNode,*QNodePtr; typedef struct LinkQueue {//头尾指针结构体 QNodePtr原创 2020-05-13 09:10:33 · 237 阅读 · 0 评论 -
数据结构之队列的顺序存储
简单易懂版。 解释在注释,代码如下: #include <stdio.h> #include <stdlib.h> #include <windows.h> #define N 10 typedef struct Queue { char *base; int front;//头指针 int rear;//尾指针 }Queue,*QueuePtr; void InitQueue(QueuePtr q) { q->base = (char *)malloc(s原创 2020-05-12 11:44:14 · 142 阅读 · 0 评论 -
数据结构之中缀表达式转后缀表达式
中缀表达式转后缀表达式的基本规则: 1.遇到操作数就直接输出 2.遇到左括号就压入栈中 3.遇到右括号就将栈中所有符号输出且弹出(左括号只需要弹出不需要输出) 4.遇到操作符就与栈顶元素进行对比 ①当前操作符比栈顶操作符的优先级大的话: 就直接将当前操作符压入栈中 ②当前操作符比栈顶操作符的优先级小或者相等的话 就将栈顶操作符输出且弹出,然后继续判断栈顶元素,直到栈空 或 遇到左括号 ps:因为 ...原创 2020-04-28 13:34:24 · 440 阅读 · 0 评论 -
数据结构之单链表的实现
果然是写一次就有一次新的发现,防止忘记也忘了刚接触的小伙伴有个头绪特写了这篇单链表的文章。 单链表的概念就不再多说,只实现了相应的基本操作,一切从简,从简单的方式来书写,可能会觉得比较麻烦但思路绝对清晰。 如有错误欢迎指出,相应解释都放在注释里面了。 #include <stdio.h> #include <stdlib.h> #include <windows.h&...原创 2020-04-11 21:22:06 · 168 阅读 · 0 评论 -
数据结构之顺序表的实现
俗话说,好记性不如一个烂笔头,在过了若干天之后我果然忘了顺序表的实现… 以此写一篇文章,防止自己忘记也帮助刚入门的小伙伴。 顺序表也就是采用一片连续的内存空间来存储相应的数据,既然是连续也就造成了空间必然有限,但带来的优点也有很多,比如操作很快,理解容易…既然时连续的内存空间,采取数组的形式是最为方便的了。 顺序表的基本操作的实现还是蛮简单的, 主要操作有 Status List_Init(SqL...原创 2020-04-10 21:25:18 · 187 阅读 · 0 评论 -
顺序栈的基本操作以及实现
刚学习到了数据结构的顺序栈的储存结构,以此做个记录,防止忘记以及帮助迷的人 顺序表的基本操作以及实现: Status Stack_Init(StackPtr s);//初始化栈 void Stack_Destroy(StackPtr s);//销毁栈 int Length_Stack(StackPtr s);//元素个数 bool Stack_Empty(StackPtr s);//栈空判断 **...原创 2020-04-10 16:01:32 · 1601 阅读 · 0 评论 -
链栈的基本操作以及实现
刚学习到数据结构的链栈,以此做个记录,防止忘记 链栈主要实现功能: **Status Stack_Init(StackNodePtr s);//初始化栈 void Stack_Destroy(StackNodePtr s);//销毁栈 int Length_Stack(StackNodePtr s);//元素个数 bool Stack_Empty(StackNodePtr s);//栈空判断 St...原创 2020-04-10 15:42:02 · 567 阅读 · 0 评论