数据结构
文章平均质量分 82
终南樵夫
记录学习经历,分享学习乐趣
展开
-
数据结构----单链表分析及实现
一、 链表特点链表,即物理结构上非连续的顺序表,拥有顺序表的所有特点:1、n 个相同类型元素的有限集合;2、除了第一个元素只有一个后继、最后一个元素只有一个前驱以外,其他所有元素都有一个直接前驱和一个直接后继(类似于排队)。除此之外,链表相比于顺序存储的顺序表(例如数组)还有自己的特点:1、逻辑结构相邻的两个元素在物理上并非一定相邻;2、除了需要空间存储数据本身,还需要一个原创 2016-03-06 14:18:19 · 996 阅读 · 0 评论 -
几种常见排序算法
本文介绍几种常见的排序算法及其C实现。介绍的排序算法有:冒泡法、直接插入法、直接选择法。1、冒泡法。冒泡法排序按照大小顺序和冒泡方向分可以分为四种:分别为:元素从小到大、从左到右排;元素从小到大、从右到左排;元素从大到小、从左到右排;元素从大到小小、从右到左排。这里通过元素从小到大、从左到右排的方法举例介绍。 元素从小到大、从左到右排的冒泡法排序思想是:将待排序的相邻的元素两两比原创 2015-10-26 15:40:05 · 460 阅读 · 0 评论