数据结构
文章平均质量分 69
不死海的不死Niao
活出自我价值
展开
-
第一章 数据结构绪论
1. 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 2. 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。 3. 数据项:一个数据元素可以由若干个数据项组成。 数据项是数据不可分割的最小单位。 4. 数据对象:是性质相同的数据元素的集合,是数据的子集。 5. 数据结构:是相互之间存在一种或多种特定关系...原创 2019-07-08 13:33:06 · 171 阅读 · 0 评论 -
第二章 算法
十进制转二进制: 二进制转十进制: 1101.01(2)=120+021+122+123 +02-1+12-2=1+0+4+8+0+0.25=13.25(10) 1+2+3+4+…+100 for循环里放入sum +=i 实现 int i ,sum = 0, n =100, sum = (1+n)*n / 2 2.4 算法是解决特定问题求解的描述,在计算机中表现为指...原创 2019-07-10 13:56:59 · 117 阅读 · 0 评论 -
第四章 栈与队列
队列 是只允许在一段进行插入操作、而在另一端进行删除操作的线性表。 4.2 栈:是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一段称为栈顶,另一端称为栈低,不含任何数据元素的栈称为空栈。栈又称后进先出的线性表,简称LIFO结构(Last In First Out). 时间复杂度:读取、插入、删除都为O(1) 两栈共享空间: 4.8 栈的应用——递归 把一个直接调用自己或通过一系...原创 2019-07-18 11:14:31 · 124 阅读 · 0 评论 -
第三章 线性表
1. 线性表:零个或多个数据元素的有限序列。 假设A集合和B集合,判断B集合元素是否存在A集合中,若不存在,则插入到A中。 package com.company; import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { ...原创 2019-07-16 15:04:00 · 122 阅读 · 0 评论
分享