数据结构
朱建伟
长夜漫漫,无心睡眠
展开
-
数据结构-循环列表
续上今天凌晨的,代码如下:#include <stdio.h>#include <malloc.h>const int size = 8; /*可以直接改动size来改变队列长度*/typedef struct Queue{ int* pBase; int front; int rear;}QUEUE;void init(QUEUE* pQ); //初始化队列bool full_queue(QUEUE* pQ);原创 2021-08-15 19:20:22 · 159 阅读 · 0 评论 -
数据结构-循环队列
最简单的入队遍历,往往要经过漫长的铸造!开个玩笑,理解起来不是很简单呢!代码如下:(只有四个部分,其它的明天更......现在好像已经算是第二天了)#include <stdio.h>#include <malloc.h>const int size = 8;typedef struct Queue{ int* pBase; int front; int rear;}QUEUE;void init(QUEUE* pQ); /原创 2021-08-15 00:51:02 · 110 阅读 · 0 评论 -
数据结构-队列
今天家里停了电!所有的事情莫名得被延后了,不过我睡了一个不错的午觉看了一点点队列的知识,还没看伪算法,干脆就整理一点基础知识加上自己的看法把!!!我们都知道的,队列是线性表,广义的线性表允许在任意部位插入删除元素,而队列只能在一段插入,另一端删除(先进先出)。链式队列是队列以链表形式存在的一直形式。队首(front)队尾(rear)类似于链表头指针(pHead)和尾指针(pTail)。比较复杂的是静态队列,因为它通常是循环队列。静态队列的长度是一定的,队列集合类似于数组,由于插入删除元素队.原创 2021-08-13 23:29:12 · 158 阅读 · 0 评论 -
数据结构-栈(stack)的操作
hxd们,头发还健在吗?我是快秃了!!!堆栈就是存储变量依次加入到栈中,释放的时候按相反顺序进行释放,这种先进后出的行为会让堆栈在程序执行时不断增大和缩小。栈通常作为自动变亮的存储区域,动态变量调用堆中的存储单元,静态变量有相应的静态存储区,后两者的生命周期相当于与程序的生命同时存在(如果您不在程序运行中间将堆内存delete的话)。代码来了!!!#include <stdio.h>#include <malloc.h>#include <stdlib.h&g原创 2021-08-12 23:55:09 · 153 阅读 · 0 评论 -
数据结构-链表:对链表进行初始化、增删改查
废话少说,先上代码:#include <stdio.h>#include <stdlib.h>typedef struct Node{ int data; struct Node* pNext;}NODE,*PNODE;PNODE create_list(void); //初始化链表void traverse_list(PNODE pHead); //为链表添加元素bool原创 2021-08-11 12:09:03 · 817 阅读 · 0 评论 -
数据结构-连续存储数组:对数组(结构体定义)进行增删改查输出
#include <stdio.h>#include <stdlib.h>struct Arr{ int* pBase; // 存储数组第一个元素的地址 int len; // 数组的长度,即数组最大元素的个数 int cnt; .原创 2021-08-08 12:51:22 · 148 阅读 · 0 评论