摘要: 本文引自《新编数据结构习题与解析》(李春葆等著)第1章。 1. 数据结构的基本概念 1.1 数据 数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。例如,整数、实数和字符串都是数据。 1.2 数据元素 数据元素也称为节点,是表示数据的基本单... 阅读全文
posted @ 2015-04-10 22:50 峰子_仰望阳光 阅读(906) 评论(0) 推荐(0) 编辑
摘要: 《算法》第4版作者是Robert Sedgewick 和 Kevin Wayne。 1. 选择排序 选择排序可以说是最简单的排序方法。首先,找到数组中最小的那个元素;其次,将它与数组的第一个元素交换位置(如果第一个元素就是最小元素,那么它就和自己交换);再次,在剩下的元素中找到最小的元素,将它... 阅读全文
posted @ 2015-04-10 20:39 峰子_仰望阳光 阅读(425) 评论(0) 推荐(0) 编辑