数据结构
夏生_
这个作者很懒,什么都没留下…
展开
-
郝斌数据结构学习记录(四)——队列的笔记及部分算法的c语言实现
线性结构的常见应用:队列(两端操作)定义:一种可以实现“先进先出”的存储结构分类:链式队列,静态队列:用数组实现,通常都必须是循环队列①静态队列为什么必须是循环队列?如果不使用循环队列,那么删除的元素所占用的空间将无法再次使用②循环队列需要几个参数来确定两个:front,rear。③循环队列各个参数的含义两个参数在不同场合有不同的含义1)队列初始化:front和rear的值都是零...原创 2020-02-02 17:45:19 · 147 阅读 · 0 评论 -
郝斌数据结构学习记录(三)——栈的笔记及部分算法的c语言实现
线性结构的常见应用:栈定义:一种可以实现“先进后出”的存储结构。分类:静态栈,动态栈算法:出栈,压栈应用:函数调用,中断,表达式求值,内存分配,缓冲处理,迷宫VS2017中 c语言实现动态栈的初始化,入栈,出栈,遍历输出,判断是否为空,清空#include<stdio.h>#include<stdlib.h>typedef struct Node { i...原创 2020-01-30 18:08:54 · 232 阅读 · 0 评论 -
郝斌数据结构学习记录(一)——用c语言实现连续存储(数组)的部分算法
在VS2017中,对数组的初始化,添加,插入,删除,获取,判断是否为空,是否已满,冒泡排序,输出,倒置的代码实现#include<stdio.h>#include<windows.h>struct Arr {//结构体是一个数据类型,该数据类型的名字是struct Arr ,该数据类型有三个成员 int *pBase; int len;//所能容纳的最大元素的个数...原创 2020-01-28 17:44:29 · 196 阅读 · 0 评论 -
郝斌数据结构学习记录(二)——c语言实现离散存储(链表)的部分算法
在VS2017中,用c语言实现链表的初始化,遍历输出,判断空,计算长度,插入,删除,选择排序以及关于狭义,广义算法,泛型的理解#include<stdio.h>#include<windows.h>//链表的定义:n个结点离散分配,彼此通过指针相连//每个节点只有一个前驱节点和一个后续节点//首节点没有前驱节点,尾节点没有后续节点/* 狭义的算法是与数据的...原创 2020-01-29 17:55:11 · 174 阅读 · 0 评论