数据结构
文章平均质量分 56
多多想
日有所思,周有所增,月有所长,岁有所成。
展开
-
折半查找的实现(C语言)
折半查找又称二分查找,仅使用于有序的顺序表。将给定值与表中中间位置的元素比较,若相等则查找成功,返回该元素的存储位置;若不等则所需查找的元素只能在中间元素以外的前半部分或后半部分。在缩小的范围内重复进行同样的查找直到找到为止,或确定表中没有所需要查找的元素,返回查找失败的信息。原创 2023-10-24 23:32:48 · 1412 阅读 · 0 评论 -
顺序查找的实现(C语言)
顺序查找又称线性查找,对于顺序表和链表都适用。对于顺序表,可以通过数组下标递增来顺序扫描每个元素;对于链表,则通过指针next来依次扫描每个元素。下面练习中实现查找时,使用指针实现顺序表原创 2023-10-23 17:58:34 · 412 阅读 · 0 评论 -
二叉树建树与前序、中序、后序、层次遍历实现(C语言)
1. 构造辅助队列以实现层次建树。实现二叉树的链式表示时,先申请新结点再将结点入队列,各结点依次出队列并放入合适的左右孩子处。3. 可复用前面实现队列时所写的代码,使用头文件简化代码。层次遍历时采用了这一写法。实现二叉树层次建树,进行前序遍历、中序遍历、后序遍历、层序遍历并打印输出。2. 前序、中序、后序遍历时采用递归思想。原创 2023-10-21 01:34:13 · 302 阅读 · 1 评论 -
通过链表实现队列(C语言)
LinkNode;//链表头,链表尾,也可以称作队头,队尾}LinkQueue;//先进先出。原创 2023-10-18 11:39:55 · 185 阅读 · 1 评论 -
循环队列的实现(C语言)
/数组,存储MaxSize-1个元素//队列头,队列尾}SqQueue;原创 2023-10-17 23:59:07 · 224 阅读 · 0 评论 -
栈(顺序栈)的实现(C语言)
int top;//始终指向栈顶的变量}SqStack;//初始化栈s.top=-1;//即栈为空。原创 2023-10-15 00:01:27 · 346 阅读 · 0 评论 -
线性表之顺序表的实现(C语言)
/让顺序表存储其他类型元素时,可以快速完成代码修改//定义数组存储元素int length;//顺序表长度}SqList;原创 2023-10-13 13:09:59 · 263 阅读 · 0 评论 -
线性表之链表的实现(C语言)
单链表结点的定义,优缺点,操作(插入、删除、查找)原创 2023-10-13 17:08:26 · 332 阅读 · 0 评论