数据结构
文章平均质量分 51
L7256
这个作者很懒,什么都没留下…
展开
-
数据结构---邻接表
main中是简单的插入,删除的示例demo。chainTableNode则是一个链表。原创 2022-11-09 14:10:00 · 269 阅读 · 0 评论 -
数据结构-----链表
双链表应该有三个属性,pre指向上一个结点,next指向下一个结点,val为本节点数据。原创 2022-11-01 19:39:09 · 116 阅读 · 0 评论 -
数据结构---hash表
/在hash表ht中,通过key得到value的指针。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为。//创建一个hash表。原创 2022-08-13 11:00:00 · 963 阅读 · 0 评论 -
数据结构---排序
参考<<大话数据结构>>,仅做学习记录冒泡排序算法通过不停的循环,每次把最小的数据往上移,然后把需要循环的数据量依次减少,完成排序。第一次:把最小数据放到最上面,第二次:把倒数第二小数据放到第二上面。#include "stdio.h"#include "stdlib.h"int val[10] = {9,10,2,5,6,7,3,8,1,4};void swapVal(int* a, int* b) { int tmp = *a; *a =原创 2022-04-14 15:37:31 · 108 阅读 · 0 评论 -
数据结构---树
参考:<<大话数据结构>>树树的定义:n = 0 叫做空树 非空树中:(1)有且只有一个称为根(Root)的结点 (2)其余结点可分为m个互不相交的有限集,每个集合又叫根的子树结点分类:结点拥有的子树数称为结点的度,度为0的结点叫做叶结点(Leaf),或终端结点树的层次:从根开始算,根为第一层,根的孩子为第二层,。。。。树的深度:树中结点的最大层次叫做树的深度/高度树的存储结构双亲表示法:(双亲:结点的父母结点,也叫双亲)一个结点需要知道.原创 2022-04-12 11:13:36 · 911 阅读 · 0 评论 -
数据结构---串
串定义:由0个或者多个字符组成的有限序列。又叫字符串。strCopy() / strCompare() / SubString() / Index() 这些对串的操作。串的顺序存储结构就是char tmp[20]; // 在c语言字符末尾用‘\0’表示,比如 下图串的链式存储结构如果每个节点存一个字符很浪费,可以每个节点存一个字符串,如下图...原创 2022-04-11 08:50:33 · 814 阅读 · 0 评论 -
数据结构---栈与队列
栈定义:栈是仅限定在表尾进行插入和删除的线性表。 先进后出,类似子弹的弹夹的子弹,对应相关操作。允许插入和删除数据的一端叫栈顶(top),不能修改数据的地方叫栈底(bottom)栈的插入数据叫入栈(push),删除数据叫出栈(pop)。栈的顺序存储结构定义栈长度为stacksize, 栈顶的位置用top参数记录,可定义如下结构体typedef int Element;typedef struct { Element data[stacksize];...原创 2022-04-08 14:48:49 · 429 阅读 · 0 评论 -
数据结构---线性表
线性表 顺序存储结构一维数组,内存是连续挨着的基本的增删查改/*InitList(*L): 初始化操作,建立一个空的线性表L。ListEmpty(L): 若线性表为空,返回true,否则返回false。ClearList(*L): 将线性表清空。GetElem(L, i, *e): 将线性表L中的第 i 个位置元素值返回给e。InsertElem(L, i, *e): 将线性表L中的第 i 个位置元素设置为eLocateElme(L, e): 在线性表L中查找与给定值e相..原创 2022-04-07 14:43:18 · 252 阅读 · 0 评论