![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
Davidsdu
永远不会太迟,把每一天看做变的更好的机会
展开
-
数据结构之线性表(一)
做为一个菜鸟,到今天才知道数据结构的重要性,这个是基础中的基础 。所以,决定立刻开始学习一下,经过一番搜索之后,自己还是从严蔚敏的《数据结构》C语言版入手。对于一个非计算机专业的学生来讲,补上这门课还是非常有必要的。如果单纯的看书,感觉自己可能学的东西比较肤浅,而且很快也会忘掉。因此,自己决定在看书的同时把书中的例子用程序全部实现,另一方面,也通过博客的形式来记录自己学习的脚步。当然,能够给大家提转载 2014-01-12 20:24:46 · 878 阅读 · 0 评论 -
栈和队列
最近由于实验室事情缠身,每天只能挤出两个小时来学数据结构。想赶快学完,所以学的比较粗糙。但是感觉还是应该停下来总结一下,欲速则不达啊。如果只是粗略的看完,估计对自己的提高不大。由于在平时的学习中用的并不多,所以对数据结构的理解不够深入,只能算是入门的介绍性,帮助自己梳理一下。这一篇主要将讲栈和队列。 栈和队列本质上也是线性表,只是它们是操作受限的线性表。个人的感觉是栈和队列相对链表还说还原创 2014-04-04 11:35:38 · 567 阅读 · 0 评论 -
串
计算机中的非数值处理的对象基本上都是字符串,目前对于字符串的使用和处理也越来越常见,甚至是很多公司笔试和面试的常见内容。 串是由零个或多个字符组成的有限序列,一般记为 s = 'a1a2……an', n表示字符串的长度。 字符串需要注意: 1. 称两个字符串是相等的,只有当两个串的长度相等,并且对应位置上的字符都相等时才可以。 2. 空格串和空串不原创 2014-04-04 16:11:27 · 494 阅读 · 0 评论 -
数据结构之链式表
继顺序表之后,我们需要讨论一下数据结构的链式表。顺序表的特点是逻辑上相邻的元素在物理位置上也相邻,通常我们用数组来表示这种存储结构,这种存储结构简单,易于理解。但是同时必须看到它的缺点,那就是在作插入和删除操作时,需要移动大量的数据,这必然造成效率低下。因此,产生了链式表,链式表不需要逻辑上相邻的元素在物理位置上也相邻,因此效率大大提高。另一方面,链表不需要像顺序表那样对空间进行预先的分配规划,而转载 2014-02-17 20:34:40 · 1139 阅读 · 0 评论