
数据结构与算法
codingstyle
Jump for the sun , at least you land on the moon.
展开
-
用c写的线性表的顺序实现
/* 线性表的顺序实现*/#include "stdio.h"#include "malloc.h"#define maxsize 1024typedef char datatype;//此处要用 ;typedef struct{ datatype data[maxsize]; int last;}sequenlist;//此处用;/* 在第i个元素前插入元素x(注意从0开始计数)*/原创 2009-02-27 17:43:00 · 857 阅读 · 1 评论 -
用c写的线性表的链式实现
#include "stdio.h"//单链表方式的实现#include "malloc.h"typedef char ElemType ;typedef struct LNode//定义链表结点类型{ ElemType data ; struct LNode *next;}LNode,*LinkList;//注意与前面定义方式的异同//建立链表,输入元素,头插法建立带头结点的单链表(逆序),原创 2009-02-28 13:48:00 · 760 阅读 · 0 评论 -
用c 实现顺序栈
栈 1.栈的定义与基本操作 栈(stack)是一种仅允许在一端插入和删除运算的线性表。栈中允许进行插入和删除的一端,称为栈顶(top)。栈顶的第一个元素称为栈顶元素。栈中不可以插入和删除的那一端,称为栈底(bottom)。在一个栈中插入新元素,即把新元素放到当前栈顶元素的上面,使其成为新的栈顶元素,这一操作称为进栈,入栈或压栈(push)。从一个栈中删除一个元素,把栈顶元素原创 2009-03-10 19:32:00 · 6759 阅读 · 2 评论 -
用c语言实现的链式栈
栈栈的链式存储结构 源代码下载网址http://lijingronghcit.download.youkuaiyun.com/ 栈的链式存储结构与线性表的链式存储结构相同,是通过由结点构成的单链表实现的。为操作方便我们使用无头结点的单链表。此时栈顶为单链表的第一个结点,整个单链表为一个链栈。1. 链栈的类型定义://链栈的类型定义typedef st原创 2009-03-13 21:03:00 · 11078 阅读 · 5 评论 -
冒泡排序 java 实现
冒泡排序的基本思想将整个数组分成已排(右边)和未排(左边)两个部分,开始时已排部分为空,所有的成员都是未排,排序时,每次在未排的部分从左到右比较两个相邻的成员,如果左边成员大于右边成员,则二者交换。当一个成员被排到未排部分的最右边时,那么它就是未排部分的最大值。此时已排部分向左扩展一个成员,把最近排序的最大值包含进来。这样,已排部分逐渐增大,未排部分逐渐减小,直到未排部分只剩一个成员为原创 2013-05-22 06:32:00 · 1303 阅读 · 0 评论