前言:在前面我们提到数据结构的线性表表。那么今天我们详细看下Java源码是如何实现线性表的,这一篇主要讲解顺序表ArrayList链式表下一篇在提及。 1:ArrayList结构图 2:关于Collection和List的区别 最好的比对就是查看他们的源码我们先看Collection的所有接口 在看 ...
分类:
其他好文 时间:
2017-03-09 11:47:10
阅读次数:
153
《数据结构》 实验报告 题目:_顺序表的实现 学号:___________ 姓名:___________ 东南大学计算机系 实验题目 一、 实验目的 二、 实验内容 选题一:集合的交、并、差运算 【问题描述】 编制一个能演示执行集合的交、并和差运算的程序。 【任务要求】 1) 集合元素用小写英文字母 ...
分类:
其他好文 时间:
2017-03-06 13:40:22
阅读次数:
518
因为最近笔记本B面裂了准备去修,复杂些的会优先加上注释,所以在家先把代码和题目贴上来以后补文字,有疑问可以在下面留言。 顺序表的合并操作 题目描述建立顺序表的类,属性包括:数组、实际长度、最大长度(设定为1000) 已知两个递增序列,把两个序列的数据合并到顺序表中,并使得顺序表的数据递增有序输入第1 ...
分类:
其他好文 时间:
2017-03-02 17:07:39
阅读次数:
170
#include #include #define OK 1 #define TRUE 1 #define ERROR -1 #define FALSE -1 #define OVERFLOW -2 #define ElemType int #define Status int typedef in... ...
分类:
其他好文 时间:
2017-02-24 23:43:59
阅读次数:
235
现在常用的数据结构分为线性结构和非线性结构,而线性结构包括表,栈,队列,非线性包括树,图等等。按照数据存储方式有可以将表分为顺序表和链表,栈分为顺序栈,链栈,队列也可以有链是队列。在高级语言中通常用数组来表示顺序存储结构,所以表,栈,队列都可以用数组来做。 ...
分类:
编程语言 时间:
2017-02-23 13:29:01
阅读次数:
220
1 #!/usr/bin/env python3 2 3 class StackUnderflow(ValueError): 4 pass 5 6 class Node(object): 7 def __init__(self, elem, next_=None): 8 self.elem = el... ...
分类:
其他好文 时间:
2017-02-19 12:44:14
阅读次数:
170
常见的顺序容器主要有三种 - vector,deque,list。它们实现的功能相差不大,那么实际开发中该如何进行选择呢?本文将为你解答这个问题。 ...
分类:
其他好文 时间:
2017-01-26 21:25:52
阅读次数:
165
头文件:#include<string.h>strrev()函数将字符串逆置,其原型为: char *strrev(char *str);【参数说明】str为要逆置的字符串。strrev()将str所指的字符串逆置。【返回值】返回指向逆置后的字符串的指针。strrev()不会生成新字符串,而是修改原 ...
分类:
编程语言 时间:
2017-01-21 12:54:09
阅读次数:
385
对于List这种顺序表,我们解决的时候还是可以使用for代替foreach即可。但是对于非顺序表,比如Dictionary或者Set之类,我们可以扩展方法Foreach,ForeachKey和ForeachValue来代替原有的foreach。 关于扩展方法,可参考:https://msdn.mic ...
分类:
编程语言 时间:
2017-01-15 22:37:44
阅读次数:
307