zwznzje的博客

个人主页： NiKo数据结构专栏： 数据结构与算法 源码获取：Gitee——数据结构

/堆int size;}Heap;二叉树一般可以使用两种结构存储，一种顺序结构（数组），一种链式结构（链表）。由于堆是一棵完全二叉树，用数组结构存储较为简洁。当双亲结点的下标为i时，左子节点的下标=2 * i + 1，右子节点的下标=2 * i + 2当子节点的下标为i时，双亲节点的下标=（i - 1）/ 2。

的。在树形结构中，子树之间不能有任何的交集，否则就不是树形结构。

栈是一种特殊的线性表，其只允许在固定的一段进行插入和删除元素的操作。进行数据的插入和删除元素的操作的一端被称为栈顶，另一端被称为栈底。栈中的数据元素遵循后进先出LIFO（Last in First out）的原则。//定义栈结构（数组）//数组栈int top;//栈顶//容量}Stack;队列是只允许在一端进行插入，另一端进行删除数据操作的线性表。队列中的数据元素遵循先进先出FIFO（First in First out）的原则。进行插入操作的一端称为队尾，进行删除操作的一端成为队头。

个人主页数据结构专栏这个轮回的思想很有意思。它强调了不管你今生是贫是富，如果持续行善积德，下辈子就会好过，反之就会遭到报应。就像每个人的人生一样，欲收获就得付出代价。既然是比单链表多了如可以反向遍历查找的数据结构，那么也就要付出一些小的代价。

本篇要求掌握的C语言基础知识：指针、结构体。

本文将以C语言和顺序表实现通讯录基础管理，实现功能包括增、删、改、查等，在实现相关功能时需要用到在第二节中顺序表的相关内容，需要友友们掌握顺序表的相关内容以及函数的实现方式。

本篇文章是对数据结构概念的。

从本文正式进入对数据结构的讲解，开始前友友们要有C语言的基础，熟练掌握等章节，方便后续的学习。