数据结构
文章平均质量分 63
乐天之家
一个拥有大梦想的小程序员。
展开
-
数据结构的基本概念
1,数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 2,数据是描述客观事物的符号,是计算机中可以操作的对象,是能够被计算机识别,并可以输入给计算机处理的符号集合。 3,数据元素是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称作记录。 4,一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小单位。 5,数据对原创 2016-04-12 19:47:02 · 419 阅读 · 0 评论 -
用Java实现线性表中的顺序存储的学习和源码(合并两个线性表)
线性表的优点: 无须为表示表中元素之间的逻辑关系而额外的增加存储空间 可以快速的存取表中任一位置的元素 线性表的缺点: 插入和删除操作需要移动大量的元素 当线性表的长度变化太大时,难以确定存储空间的容量 造成存储空间的碎片 public class ShunXu { final int MAXSIZE = 20; final int OK =原创 2016-04-13 16:46:40 · 2766 阅读 · 0 评论 -
数据结构中的栈,在解决很多问题都有用处,比如括号匹配,迷宫求解,表达式求值等等 java中有封装好的类,可以直接调用。
数据结构中的栈,在解决很多问题都有用处,比如括号匹配,迷宫求解,表达式求值等等 java中有封装好的类,可以直接调用: Stack: 1-->public Stack()创建一个空堆栈 2-->public boolean empty()测试堆栈是否为空; 3-->public E pop()移除堆栈顶部的对象,并作为此函数的值原创 2016-04-15 15:53:04 · 904 阅读 · 1 评论 -
常见的排序算法,Java实现
/** * 各种排序算法 */ package com.test3; import java.util.*; public class Demo1 { /** * @param args */ public static void main(String[] args) { // TODO 自动生成的方法存根 int len=80000; int []arr=n原创 2016-07-27 18:22:22 · 369 阅读 · 0 评论