欢迎来到IT嘟嘟的博客

人生三从境界：昨夜西风凋碧树，独上高楼，望尽天涯路。 衣带渐宽终不悔，为伊消得人憔悴。 众里寻他千百度，蓦然回首，那人却在灯火阑珊处。
扩大
缩小

2019年8月28日

数据结构--二叉查找树

摘要： 二叉查找树(Binary Search Tree)，又被称为二叉搜索树。它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个结点，则key[y] <= key[x]；如果y是x的右子树的一个结点，则key[ 阅读全文

posted @ 2019-08-28 16:12 IT嘟嘟 阅读(229) 评论(0) 推荐(0) 编辑

数据结构--数组、单链表和双链表介绍 以及 双向链表

摘要： 线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。 数组： 数组有上界和下界，数组的元素在上下界内是连续的。 数组的特点是：数据是连续的；随机访问速度快。数组中稍微复杂一点的是多维数组和动态数组。对于C语言而言，多维数组本质上也是通过一维数组实现的。至于动态数组，是指数组 阅读全文

posted @ 2019-08-28 14:53 IT嘟嘟 阅读(530) 评论(0) 推荐(0) 编辑

数据结构--队列

摘要： 队列（Queue），是一种线性存储结构。它有以下几个特点：(01) 队列中数据是按照"先进先出（FIFO, First-In-First-Out）"方式进出队列的。(02) 队列只允许在"队首"进行删除操作，而在"队尾"进行插入操作。队列通常包括的两种操作：入队列 和 出队列。 阅读全文

posted @ 2019-08-28 11:49 IT嘟嘟 阅读(127) 评论(0) 推荐(0) 编辑

数据结构--栈

摘要： 栈（stack），是一种线性存储结构，它有以下几个特点：(01) 栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。(02) 向栈中添加/删除数据时，只能从栈顶进行操作。 栈通常包括的三种操作：push、peek、pop。push -- 向栈中添加元素。pee 阅读全文

posted @ 2019-08-28 11:26 IT嘟嘟 阅读(131) 评论(0) 推荐(0) 编辑

导航