![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构C语言
Hascats
open and deep
展开
-
数据结构-C语言描述:单链表
链表——链式存储和顺序存取 链表和顺序表(数组)是数据结构中最基本的物理存储结构,链表是由结构体定义结点,结构体内定义的成员指针相互链接各个结点形成的数据结构,因此在虚拟地址空间(暂且理解为内存)中是不连续的,相比于顺序表(数组存储),这种存储方式对于数据元素的插入和删除所付出的代价要小,但进行访问和修改的代价要大得多(因为每次要从头开始遍历链表),并且由于结点内存在数据域和指针域,导致存储密度不...原创 2019-11-23 09:10:40 · 886 阅读 · 0 评论 -
数据结构-C语言描述:顺序表
数据结构的开端 数据结构分为线性结构和非线性结构,线性结构就是指数据中的元素仅存在一对一的逻辑关系,只有一个直接前驱和一个直接后继,当然最开始的元素只有后继,最后面的元素只有前驱。 线性结构包括:线性表(顺序表和链表),栈,队列,串 非线性结构包括:树,图 对于不同的数据结构,常常存在不同的存储或算法上的问题,要求我们灵活应对,熟记应对这些问题已有的高效而便捷的方法。本篇的主题为顺序表。 顺序表的...原创 2019-11-23 08:11:06 · 591 阅读 · 1 评论