顺序表 要求: 定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 根据姓名进行查找,返回此学生的学号和成绩; (4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩); ...
分类:
其他好文 时间:
2017-10-29 16:42:55
阅读次数:
207
1 #include 2 #include 3 4 typedef struct Node 5 { 6 char a; 7 struct Node *next; 8 }Node,*list; 9 10 void q(list L); 11 void p(list L); 12 int main() ... ...
分类:
其他好文 时间:
2017-10-28 17:39:36
阅读次数:
138
其实本应该从一般性的表讲起的,先说顺序表,再说链表 。但顺序表的应用范围不是很广,而且说白了就是数组的高级版本,他的优势仅在于两点:1.逻辑直观,易于理解。2.查找某个元素只需要常数时间——O(1),而与此同时,因为每个单元的物理内存都是连续的,所以不便于移动,不便于精细化操作,每次插入和删除都会带 ...
分类:
其他好文 时间:
2017-10-28 16:32:18
阅读次数:
138
问题 B: 习题6-5 数组元素逆置 题目描述 将一个长度为10的整型数组中的值按逆序重新存放。 如:原来的顺序为1,2,3,4,5,6,7,8,9,0,要求改为0,9,8,7,6,5,4,3,2,1 将一个长度为10的整型数组中的值按逆序重新存放。 如:原来的顺序为1,2,3,4,5,6,7,8, ...
分类:
编程语言 时间:
2017-10-28 12:37:29
阅读次数:
260
线性表有2种,分为顺序表和链表。 顺序表: 采用顺序存储方式,在一组地址连续的存储空间上存储数据元素的线性表(长度固定) 链表: 有3种,单链表、双向链表、循环链表(长度不固定)seqList.h #ifndef SEQLIST_H #define SEQLIST_H #include <stdio ...
分类:
其他好文 时间:
2017-10-27 21:30:32
阅读次数:
191
在用visual studio实现数据结构上的一些结构与算法的时候,想在一个工程中建立几个文件,然后主文件可以使用其他文件的函数与变量(比如定义的结构体还有数据结构接口函数)。 我们可以利用头文件来做到这个: 比如说我们要实现直接插入算法,要用到顺序表这个数据结构。我们可以先在项目下写一个实现了顺序 ...
分类:
其他好文 时间:
2017-10-27 01:23:09
阅读次数:
176
题目要求 给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列。 样例 括号必须依照 "()" 顺序表示, "()[]{}" 是有效的括号,但 "([)]"则是无效的括号。 分析 栈的简单应用,遍历字符串,遇到左括 ...
分类:
其他好文 时间:
2017-10-26 22:45:22
阅读次数:
135
线性表:零个或者多个元素的有限序列。包括顺序表和链表(单向链表、循环链表、双向链表、循环双向链表) 线性表的定义 若将线性表记为(a1,...,ai-1,ai,ai+1,...,an),则表中 ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。当i ...
分类:
其他好文 时间:
2017-10-25 13:14:06
阅读次数:
204
表达式1;判断式2;表达式3; { 执行代码块 } 顺序:表达式1 判断对于2是否为真 若为真则执行代码块 执行表达式3 再次判断是否对于2为真 若为假则结束循环 表达式1是赋值语句,用于控制变量的初始值;表达式2(判断式2)是关系表达式,用于决定什么时候结束循环:表达式3是控制变量每次循环后的按什 ...
分类:
编程语言 时间:
2017-10-25 00:37:27
阅读次数:
157
线性结构是什么? 线性结构是一种数据结构,它有一对一的关系,就像一个长对,一个接一个,特点是,除第一个元素和最后一个元素外,其它元素前后只有一个元素。 简单示例1: 输出为:456 3 789 2 线性表实现方式 顺序表:连续排放 单链表: 双向链表 循环链表 自设一个List<>: 首先创建一个接 ...
分类:
编程语言 时间:
2017-10-24 19:46:45
阅读次数:
239