数据结构
僵尸吃过跳跳糖
java软件开发的一名小白
展开
-
《大话数据结构》读书笔记(一)
1.1数据结构的起源数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科程序设计 = 数据结构 + 算法1.2基本概念和术语1.2.1 数据数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整形、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。数据,也就是符号,必须具备两个前提:...原创 2018-07-11 17:12:47 · 420 阅读 · 0 评论 -
《大话数据结构》读书笔记(三)
3.1 线性表的定义线性表(list):零个或者多个数据元素的有限序列。线性表是个序列,其次是强调有限的。在计算机中处理的对象都是有限的,那种无限的数列,只存在于数学的概念中。如果用数学语言来进行定义。若将线性表记为(a1,a2,a3,...,a(i-1),ai,a(i+1),...,an),则表中 a(i-1)领先于 ai,ai领先于a(i+1),称 a(i-1)是 ai 的...原创 2018-07-19 14:56:58 · 345 阅读 · 0 评论 -
《大话数据结构》读书笔记(二)
第二章 算法2.1两种算法的比较计算 1+2+3+4+...+99+100的和1.大多数人会想到int sum =0;int n=100for(int i = 0;i<=n;i++){sum = sum+i;}System.out.println(sum);2.高斯的算法int sum= 0; n=100;sum = (1+n) * n/2;System.out.println(sum);2...原创 2018-07-12 16:55:43 · 252 阅读 · 0 评论 -
《大话数据结构》读书笔记(四)
4.1 栈的定义4.1.1 栈的概念栈(stack)是限定仅在表尾进行插入和删除操作的线性表。我们允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为 空栈。栈又称为后进先出的线性表,简称LIFO结构。理解栈的定义需要注意:1.他是一个线性表,也就是说,栈元素具有线性关系,即前驱后继关系。是一种特殊的线性表,他的特殊之处就在于限制了这...原创 2018-07-20 17:44:41 · 181 阅读 · 0 评论