数据结构
fisea
这个作者很懒,什么都没留下…
展开
-
顺序表
1、定义:顺序表(Sequence List)是在计算机内在中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。public interface IListDS { bool Insert(T item,int pos);//插入元素 bool IsEmpty();//是否为空 int GetLength();原创 2010-05-29 12:50:00 · 365 阅读 · 0 评论 -
双向链表
在结点中设两个引用域,一个保存直接前驱结点的地址,叫prev,一个直接后继结点的地址,叫next,这样的链表就是双向链表(Doubly Linked List)。 双向链表的结点结构示意图如上,双向链表结点的定义与单链表的结点的定义很相似,因此,双向链表节点类的实现可以参考单链表的节点类。 C#实现: 1接口 引用线性表的接口IListDS 2实现 (1)双向链表节点类,原创 2010-05-29 16:27:00 · 430 阅读 · 0 评论 -
单向链表
1、节点定义:public class Node { private T data;//数据域 private Node next;//引用域 /// /// 构造器,数据值为输入数据值 /// /// public Node(T val) { da原创 2010-05-29 12:46:00 · 329 阅读 · 0 评论 -
栈
1、定义:class StackX { private int[] stackx; private int maxSize; private int top; public StackX(int max) { stackx = new int[max]; maxSi原创 2010-05-30 09:25:00 · 429 阅读 · 0 评论