数据结构
文章平均质量分 69
不死海的不死Niao
活出自我价值
展开
-
第一章 数据结构绪论
1. 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。2. 数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。3. 数据项:一个数据元素可以由若干个数据项组成。 数据项是数据不可分割的最小单位。4. 数据对象:是性质相同的数据元素的集合,是数据的子集。5. 数据结构:是相互之间存在一种或多种特定关系...原创 2019-07-08 13:33:06 · 140 阅读 · 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+…+100for循环里放入sum +=i 实现int i ,sum = 0, n =100, sum = (1+n)*n / 22.4 算法是解决特定问题求解的描述,在计算机中表现为指...原创 2019-07-10 13:56:59 · 107 阅读 · 0 评论 -
第四章 栈与队列
队列 是只允许在一段进行插入操作、而在另一端进行删除操作的线性表。4.2 栈:是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一段称为栈顶,另一端称为栈低,不含任何数据元素的栈称为空栈。栈又称后进先出的线性表,简称LIFO结构(Last In First Out).时间复杂度:读取、插入、删除都为O(1)两栈共享空间:4.8 栈的应用——递归把一个直接调用自己或通过一系...原创 2019-07-18 11:14:31 · 112 阅读 · 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 · 106 阅读 · 0 评论