咸鱼塘

1. 线性表概述线性表主要指逻辑上相邻的一连串有意义的数据组成的数据链2. 线性表的实现线性表主要实现方式有数组和链表，两者各有利弊，下面进行两种数据结构的分析3. 数组分析数组主要由逻辑上相邻，物理上也相邻的空间组成。 4. 链表分析链表和数组不同，链表指逻辑上相邻，物理上不相邻的结构，所以链表通过什么连接呢？链表有两个域，分别为数据域和指针域。数据域用于存储数据，指针域存着指向下一个节点的地

代码/** * 泛型栈 * @author 焦焱-16060211104 * * @param <T> 需要存储的类型 */public class NewStack<T> {private LinkedList<T> St = new LinkedList<T>(); //存数据/** * 入栈 * @param e 数据 */public void push(T e){

代码NewStack.javaimport java.util.LinkedList;/** * 泛型栈 * @author 焦焱-16060211104 * * @param <T> 需要存储的类型 */public class NewStack<T> {private LinkedList<T> St = new LinkedList<T>(); //存数据/** * 入栈

链表部分在前面文章此文只阐述交并部分。代码/** * 计算类 * @author 焦焱-16060211104 *主要用于计算交并集运算 */public class Calculation {/** * 并运算 * @param a * @param b 两个链表 * @return 并后的链表 */static Link Combine(Link a,Link b){

代码Data.java/** * 数据类 * @author 焦焱-16060211104 *主要用于存储数据，可以根据需求不同放入不同数据 */public class Data {/** * Int型数据 */private int i;public Data(int i) { super(); this.i = i;}public in

代码Character.java/** * 字母表类，可以进行自动初始化也可以手动添加 * @author JY-16060211104 * */public class Character {/*** 用数组存储*/char [] a = new char[26];/** * 当前元素数目 */int Num=0;/** * 初始化，可以自动初始化字母

代码Stack.java/** * 栈 * @author 焦焱-16060211104 *栈的主要操作 */public class Stack {/** * 栈底 */private int base=0;/** * 栈顶 */private int top=0;/** * 栈内总元素数 */private int Num = 0; /** *

递归的四条基本法则基准情形。必须总要有某些基准情形，他无需递归就能解出。不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使状况朝向一种基准情形推进。设计法则。假设所有的递归调用都能运行。合成效益法则。在求解一个问题的同意实例时，切勿在不同递归调用中做重复性的工作。 【Mark Allen Weiss–Data Structures Algorithm Analysis i

队列的主要作用是存储数据并且其能保证先进先出，正如排队一样，先进入的先处理代码Queue.javapackage ThreeThree;/** * 循环顺序队列 * @author 焦焱-16060211104 *循环队列的基本操作 */public class Queue{/** * 队头 */private int front;/** * 队尾 */

顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。——–百度百科/** * 顺...