数据结构学习笔记
WeroCPP
这个作者很懒,什么都没留下…
展开
-
数据结构学习笔记(一)基础知识
1 基础知识1.1 计算机中数据的存储计算机中数据存储在硬盘上或运行时的内存上,对于实际的物理设备上,某个位置点最多只有两种状态,有或者无,用数字表示也就是1或0,这也就是计算机中所说的位,每一位的值只能是1或者是0,磁盘上所有的位数就代表了磁盘的实际容量。如果把硬盘看做一张带有格子的纸,上面所有格子的数量就代表了该硬盘的实际容量,格子里的1或0就是存储在硬盘上的数据了。因为1原创 2010-05-08 18:29:00 · 3011 阅读 · 0 评论 -
数据结构学习笔记(二)数组与结构
2 数组与结构2.1 数组许多程序员只把数组看作“一片连续的内存区域”,这只是数组的实现方式,尽管数组通常被实现为一片连续的内存区域,但实现并非数组的全部。直观上,数组由下标(或称为索引)和值所组成的序对集合,其中对于每个有定义的下标,都存在一个与其关联的值。当把数组作为抽象数据类型时,更加关心的是能够在数组上执行的操作。除了创建新数组以外,大多数编程语言对数组只提供两种标准操作:一个原创 2010-05-09 14:16:00 · 1462 阅读 · 0 评论 -
数据结构学习笔记(三)字符串及KMP算法
3 字符串3.1 C语言字符串字符串的组成元素是字符,具有如下形式,S = S ,…,S ,其中S 是程序设计语言字母表中的字符。在C语言中将字符串表示成以空字符‘/0’结尾的字符数组(/0不计算在字符串中)。例如有如下字符串及在内存中的表示:char s[10] = {“dog”}; dog/0原创 2010-05-20 20:34:00 · 1633 阅读 · 0 评论