数据结构
基本知识的讲解
老刘来了
这个作者很懒,什么都没留下…
展开
-
数据结构之线性表(纯代码)
线性表的链式表示和实现单链表双链表循环链表 单链表 关于单链表的增删查改基本功能的代码实现(c语言) #include<stdio.h> #include <stdlib.h> #include<string.h> typedef struct List{ char menu[20];//菜名 int charge;//价格 struct List *next; }List1; List1 *L; void AddList(List1 *L){ int n;原创 2021-02-19 11:57:43 · 623 阅读 · 1 评论 -
数据结构之查找
文章目录数据结构 查找顺序查找老刘完蛋玩意折半查找分块查找 数据结构 查找 1.查找表:由同一类型的数据元素(或记录)构成的集合。 2.关键字:数据元素(或记录)中某个数据项的值,用以标识一个数据元素(或记录)。 3.查找:在查找表中确定一个其关键字等于给定值的记录或数据元素。 4.动态查找表:在查找的同时对表做修改操作(插入和删除),否则为静态查找表。 5.平均查找长度:ASL=求和Pi*Ci(Pi为查找表中第i个记录的概率,Ci为和给定值进行过的关键字个数) 顺序查找 老刘完蛋玩意 折半查找 分块查找原创 2021-01-31 11:33:25 · 1379 阅读 · 4 评论