数据结构（C语言）
关注
分享
扫一扫
weifengLD
嵌入式爱好者
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2--顺序表
操作：创建线性表销毁线性表清空线性表将元素插入线性表将元素删除线性表线性表中对应位置的元素 获取现象表的长度获取线性表的最大长度SeqList.c#include #include #include "SeqList.h"/*实现线性表的元素为指针 如果是整数 TSeqListNode类型修改为unsigned int如果是原创 2016-02-15 22:43:36 · 405 阅读 · 0 评论 -
查找
查找表是由同一个类型的数据元素构成的集合静态查找：查询某个特定的数据元素是否在查找表中检索某个特定的数据元素的各种属性动态查找 在查找表中插入一个数据元素从查找表中山区某个数据元素原创 2016-06-15 21:44:38 · 293 阅读 · 0 评论 -
最小连通网络
使用网络中的n-1条边来连接网络中的n个顶点不产生回路各边上的权值总和达到最小原创 2016-06-14 21:02:24 · 822 阅读 · 0 评论 -
11--树的定义及实现
树原创 2016-05-18 11:36:38 · 277 阅读 · 0 评论 -
8--递归应用实战
一：函数调用时的栈程序中的“函数调用栈”是栈数据结构的一种应用函数调用栈一般是从高地址向低地址增长栈底为内存的高地址处栈顶为内存的低地址处函数调用栈中存储的数据为活动记录活动记录：函数参数，函数返回地址局部变量函数调用上下文栈溢出常由于递归过深或者局部数组过大造成二：递归的数学思想递归是一种数学上分而自治的思想递归将大型复杂问题转化为与原问题相同原创 2016-05-15 18:31:09 · 346 阅读 · 0 评论 -
1--程序设计的灵魂—算法
一：算法特定问题求解步骤的描述二：算法特性输入：有0个或多个输入输出：至少一个输出有穷：有限步骤之后自动结束确定：每一步都有确定的含义可行：每一步可行程序=数据结构+算法原创 2016-02-15 14:00:47 · 1192 阅读 · 0 评论 -
0--数据的艺术
一：数据数据：程序的操作对象，用于描述客观事物数据元素：组成数据的基本单位数据项：一个数据元素由若干数据项组成数据对象：性质相同的数据元素的集合二：数据结构：数据对象中数据元素之间的关系三：逻辑结构四：物理结构:在计算机中存储的方式原创 2016-02-15 13:30:19 · 355 阅读 · 0 评论 -
10--排序
插入排序，选择排序，冒泡排序，希尔排序，快速排序，归并排序原创 2016-05-18 11:35:59 · 293 阅读 · 0 评论 -
9--队列的定义及实现
顺序队列，链式队列原创 2016-05-18 11:34:58 · 291 阅读 · 0 评论 -
7--栈的定义及实现
一：栈的定义栈是一种特殊的线性表栈只允许在线性表的一端进行操作栈通常有两种实现方式：顺序结构实现和链式结构实现性质：后进先出（LIFO）--last in first out二：栈的应用实战--编译器符号成对检测当需要检测成对出现但又互不相邻的事物时，使用栈的“后进先出”特性算法思路从第一个字符开始扫描当遇见普通字符时忽略，当遇见左符号时压入栈中原创 2016-05-14 19:25:04 · 797 阅读 · 0 评论 -
6--循环链表
一：循环链表将单链表中最后一个数据元素的next指针指向第一个元素原创 2016-05-11 20:36:18 · 391 阅读 · 0 评论 -
5--双向链表
一：双向链表在单链表的结点中增加一个指向其前驱的pre指针二：循环链表的插入操作三：循环链表的删除操作DLinkList.h#ifndef _DLINKLIST_H_#define _DLINKLIST_H_typedef void DLinkList;typedef struct _tag_DLinkListNode原创 2016-05-11 18:10:56 · 273 阅读 · 0 评论 -
4--静态链表
静态链表的定义实质：在顺序表的基础上利用数组实现的单链表作用：有效解决编程语言没有指针的情况下实现链表顺序表数组中的元素由两个数据域组成：data和nextdata用于存储数据next用于存储下一个元素在数组中的下标原创 2016-02-18 23:04:04 · 376 阅读 · 0 评论 -
3--单链表
表头结点：链表中的第一个结点，包含指向第一个数据元素的指针，以及链表自身的一些信息（注：表头结点不是数据元素）数据结点：代表数据元素的结点，包含指向下一个数据元素的指针和数据元素的信息（必须为结构体了，两个元素了）尾结点：链表中最后一个数据结点，其下一个元素指针为空，表示无后继LinkList.c#include #include #incl原创 2016-02-16 23:12:29 · 319 阅读 · 0 评论 -
哈希技术
哈希技术的关键点：哈希表和哈希函数 哈希表：哈希技术需要具体的数据结构为基础，如数组，链表，二叉树...哈希函数：哈希技术需要映射关键字和数据元素的存储位置，依赖于数学运算，如四则运算，逻辑运算，比较....以前数据结构的一种综合应用。原创 2016-09-06 17:32:17 · 1174 阅读 · 0 评论