data structure知识梳理

前言

	数据结构是计算机存储、组织数据的方式。数据结构包括数据的逻辑结构和存储结构以及它们之间的相互关系。逻辑结构反应的是数据之间的关系，可分为线性结构（一对一）、树形结构（一对多）、图形结构（多对多）等。存储结构可分为顺序存储、链式存储、索引存储、哈希存储等多种方式。逻辑结构、数据结构和算法共同组成数据结构的三要素。作为初学C语言的小白，和大家分享一下一周左右的时间对数据结构的学习成果。不足之处，欢迎各位指正！

目录

表

顺序表

链表

单向链表

单向循环链表

双向链表

双向循环链表

栈

顺序栈

链式栈

队列

顺序队列

链式队列

递归函数

树

二叉树

哈希存储（链地址法）

快排

时间复杂度