学习线性表的定义与抽象数据类型 学习HTML5的元素与属性 认识计算机网络 学习线性表的顺序存储结构与链式存储结构及应用 学习HTML5的表单 熟悉计算机网络体系结构 从图书馆借了一本英文版的《人格心理学新进展》, 看了一部分,了解到人格既受遗传影响又受环境影响,但无论怎么样,我们都要以积极的态度面 ...
分类:
其他好文 时间:
2016-04-01 00:47:07
阅读次数:
197
本周我们的专业课《数据结构》的任课老师给我们上了课程中的一章“线性表”。老师介绍了:线性表的定义、线性表的抽象数据类型、线性表的顺序存储结构(其中包括顺序存储定义和顺序存储的基本操作)、线性表的链式存储结构(链式存储定义、单链表及其基本操作、静态、循环和双向链表)还有顺序表与链表的优缺点最后有线性表
分类:
其他好文 时间:
2016-03-23 16:46:29
阅读次数:
130
???有点问题,再试试单链表:指针是指一个数据元素逻辑意义上的存储位置,链式存储机构是基于指针实现的,每一个节点由一个数据元素和一个指针构成。链式存储结构是用指针把相互关联的元素链接起来。在单链表中,每个节点只有一个直接只想后继元素的指针,而双向链表中每个节点有两个指针,一个只想后继节点一个只想前驱
分类:
其他好文 时间:
2016-03-11 22:23:04
阅读次数:
152
.线性表链式存储结构:将采用一组地址的任意的存储单元存放线性表中的数据元素。 链表又可分为: 单链表:每个节点只保留一个引用,该引用指向当前节点的下一个节点,没有引用指向头结点,尾节点的next引用为null。 循环链表:一种首尾相连的链表。 双向链表:每个节点有两个引用,一个指向当前节点的上一个节
分类:
编程语言 时间:
2016-02-21 22:49:10
阅读次数:
320
前言 上一篇《数据结构和算法》中我介绍了数据结构的基本概念,也介绍了数据结构一般可以分为逻辑结构和物理结构。逻辑结构分为集合结构、线性结构、树形结构和图形结构。物理结构分为顺序存储结构和链式存储结构。并且也介绍了这些结构的特点。然后,又介绍了算法的概念和算法的5个基本特性,分别是输入、输出、有穷性、
分类:
编程语言 时间:
2016-02-02 23:20:44
阅读次数:
343
本节内容讨论的线性表的另一种表示方法----链式存储结构,由于它不要求逻辑上相邻的元素在物理位置上也相邻,因此它没有顺序存储结构所具有弱点,但同时也失去了顺序表可随机存取的优点。 1.线性链表 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不
分类:
其他好文 时间:
2016-01-31 13:20:20
阅读次数:
261
线性表是数据结构中最简单、最常用的一种线性结构,也是学习数据结构全部内容的基础,其掌握的好坏直接影响着后续知识的学习。下面将通过四个模拟项目来学习线性表的顺序和链式存储结构。 一、学生成绩管理 1、项目简介 学生成绩管理师学校教务部门日常工作的重要组成部分,处理信息量很大。本项目是对学生成绩管理的简
分类:
其他好文 时间:
2016-01-28 15:23:35
阅读次数:
193
顺序存储结构主要优点节省存储空间,随机存取表中元素缺点插入和删除操作需要移动元素在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构.顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接...
分类:
编程语言 时间:
2015-12-17 12:31:00
阅读次数:
222
实验报告:二叉树创建与遍历一、问题描述二叉树是一种实用范围很广的非线性结构,一棵非空二叉树有也只有一个根结点,每个结点最多有两个子树,我们称为左子树与右子树,当一个结点的左、右子树都是空的时,沃恩称此结点为叶子结点。二叉树有一些很好的性质,这里不再赘述。考虑如何存储一棵树,本实验选择使用链式存储结构...
分类:
其他好文 时间:
2015-12-06 19:12:28
阅读次数:
218