数据结构和算法
文章平均质量分 79
sanfengshou
Happy!
展开
-
内部排序算法比较
排序算法是数据结构学科经典的内容,其中内部排序现有的算法有很多种,究竟各有什么特点呢?本文力图设计实现常用内部排序算法并进行比较。分别为起泡排序,直接插入排序,简单选择排序,快速排序,堆排序,针对关键字的比较次数和移动次数进行测试比较.问题分析和总体设计ADT OrderableList{数据对象:D={ai| ai∈IntegerSet,i=1,2,…,n,n≥0}数据关系:R1={〈a转载 2009-09-16 17:17:00 · 739 阅读 · 0 评论 -
链表的创建及逆序
头结点: 头结点是为了操作的统一、方便而设立的,放在第一元素结点之前,其数据域一般无意义(当然有些情况下也可存放链表的长度、用做监视哨等等),有头结点后,对在第一元素结点前插入结点和删除第一结点,其操作与对其它结点的操作统一了。而且无论链表是否为空,头指针均不为空。 头指针: 头指针指向链表的第一个节点,若链表有头结点则指向链表的头结点,头指针具有标识作用,故对头指针常冠以链表的名字。 首元结原创 2009-09-15 16:14:00 · 985 阅读 · 1 评论