摘要: 4.1 栈的定义 4.1.1 栈的概念 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 我们允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为 空栈。栈又称为后进先出的线性表,简称LIFO结构。 理解栈的定义需要注意: 1.他是一个线性表,也 阅读全文
posted @ 2018-07-20 17:50 僵尸吃过跳跳糖 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 第三章 线性表 3.1 线性表的定义 线性表(list):零个或者多个数据元素的有限序列。 线性表是个序列,其次是强调有限的。 在计算机中处理的对象都是有限的,那种无限的数列,只存在于数学的概念中。 如果用数学语言来进行定义。 若将线性表记为(a1,a2,a3,...,a(i-1),ai,a(i+1 阅读全文
posted @ 2018-07-20 14:54 僵尸吃过跳跳糖 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 第二章 算法 2.1两种算法的比较 计算 1+2+3+4+...+99+100的和 1.大多数人会想到 int sum =0;int n=100 for(int i = 0;i<=n;i++){ sum = sum+i; } System.out.println(sum); 2.高斯的算法 int 阅读全文
posted @ 2018-07-20 14:51 僵尸吃过跳跳糖 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 第一章 数据结构绪论 1.1数据结构的起源 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科 程序设计 = 数据结构 + 算法 1.2基本概念和术语 1.2.1 数据 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算 阅读全文
posted @ 2018-07-20 14:32 僵尸吃过跳跳糖 阅读(159) 评论(0) 推荐(0) 编辑