序 这一篇文章是数据结构入门第一篇文章,但是忘记写了,前几天写了数据结构 - 数组,其实应该还要写一篇 数据结构 - 入门,今天给补上。数据结构这个栏目会连载常用的数据结构 (代码为Java),欢迎大家给我留言讨论。 1.什么是数据结构 1.1 数据 数据是描述客观事物的数字,字符以及所有能输入到计
1、Java数组介绍 在Java中,数组是用来存放同一种数据类型的集合,注意只能存放同一种数据类型(Object类型数组除外)。 在内存中,数组是一块连续的区域。 拿上面的看电影来说,这几个人在电影院必须坐在一起。 数组需要预留空间,在使用前要先申请占内存的大小,可能会浪费内存空间。 比如看电影时,
简介 字符串(String)是由字符组成有限序列,是常用的一种非数值数据,串的逻辑结构是线性表,串是一种特殊的线性表,限制其元素类型是字符,串的操作特点与线性表不同,主要对子串进行操作,通常采用顺序存储结构存储。 串的基本概念 串定义:一个串是由n(n>=0) 个字符组成的有限序列 记做s="s0
什么是线性表 线性表是其组成元素间具有线性关系的一种线性结构,对线性表的基本操作主要有获得元素,设置元素值,遍历,插入,删除,查找,替换,和排序等,在线性表任意位置都可以插入和删除,可以采用顺序存储结构和链式存储结构表示线性表。 存储类别 顺序存储结构 单链表 存储分配方式 用一段连续的存储单元依次
栈的简介: 栈是一种特殊的线性表,特殊之处在于插入和删除操作的位置受到限制,若插入和删除操作只允许在线性表的一端进行,则是栈,特点是后进先出。 栈的抽象数据模型: 栈(stack) 是一种特殊的线性表,其插入和删除操作只允许在线性表的一端进行,允许操作的一端称为 栈顶(top)不允许操作的一端称谓栈
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号