数据结构与算法
whc20011
Java起航
展开
-
java 实现线性表
一、概念 对于常用的数据结构,可分为线性结构和非线性结构,线性结构主要是线性表,非线性结构主要是数和图。当n>0时,表可表示为:(a0,a1,a2,a3,…an) 1、 线性表的特征: 1存在唯一的被称作”第一个”的数据元素 2存在唯一的一个称作”最后一个的”数据元素” 3除第一个之外,集合中的每个数据元素均只有一个前驱 4除最后一个之外,集合中每个元素均只有一个后继 2、线性表的基原创 2014-07-16 11:36:21 · 837 阅读 · 0 评论 -
Java实现栈和队列
一、 栈 1、概念 栈是一种特殊的线性表,它只能在栈顶(top)进行插入(push)和删除(pop)操作。 出栈 入栈 an-1 … a2原创 2014-07-18 11:26:40 · 506 阅读 · 0 评论 -
Java 链表操作
package com.sdust.www; /** * * @author whc * */ public class LinkedList { private static class Node { private int data; private Node next; public Node() { } public Node(int dat原创 2014-09-03 17:16:54 · 621 阅读 · 0 评论