之前在创建了一个顺序表的功能函数，这个没有疑问，测试没有错误，但是在接下来的做插入功能的时候发现插入的时候用模块写，不调用这个创建的函数，很难做到这个。该怎么实现这个“高内聚，低耦合”的原则。
#include
#include "Orderfist.h"
status InsertList_Sq(
SqList L[]
) /* 在链表插入一个元素 */
{
UINT32 I...
分类：
其他好文 时间：
2014-12-14 15:53:41
阅读次数：
179
/* 对顺序表L作简单选择排序 */void SelectSort(SqList *L){ int i,j,min; for(i=1;ilength;i++) { min = i; /* 将当前下标定义为最小值下标 */ for (j = i+1;jlength;j++) /* 循...
分类：
编程语言 时间：
2014-11-22 20:10:58
阅读次数：
193
想看看java版的数据结构，了解一下树的一些操作，写了个顺序表熟悉一下 1 package com.sqlist; 2 3 /** 4 * @author xiangfei 5 * 定义一个顺序表 6 * 7 */ 8 public class SqlList { 9 final ...
分类：
编程语言 时间：
2014-11-02 00:30:02
阅读次数：
232
今天闲着没事实现了一下数据结构里面的顺序表，在顺表初始创建的时候遇到了这样一个问题。
#include
#include
#define MaxSize 1000
#define ElemType int
typedef struct
{
ElemType data[MaxSize];
int length;
}SqList;
int isListEmpty(SqLis...
分类：
其他好文 时间：
2014-10-30 00:24:36
阅读次数：
224
基本思想：排序时找到合适的关键字再做交换，并且只移动一次就完成相应关键字的排序定位工作。即通过n-i次关键字间的比较，从n-i+1(i=1,2,...n-1)个记录中选出关键字最小的记录，并和第i（1
void SelectSort(SqList *L)；实现代码如下：
// test.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#define ...
分类：
编程语言 时间：
2014-10-25 15:57:17
阅读次数：
175
直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。
/* 对顺序表L作直接插入排序 */
void InsertSort(SqList *L)；
直接插入排序代码：
// test.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#de...
分类：
编程语言 时间：
2014-10-25 15:54:24
阅读次数：
212
接着昨天的数组操作，数组初始化好了，我们要往里面添加元素，可以在尾部追加或者插入，刚开始数组为空，所以先追加 int AppendList(SqList* pArr, ElemType val)
{ if (Is_Full(pArr)) //判断数组是否已经满了 { printf("数组已满！\n"...
分类：
编程语言 时间：
2014-10-16 22:49:33
阅读次数：
236
///////////////////////////////////
//顺序表类的定义
// #include "SqList.h"
//////////////////////////////////
template
class SqList
{
private: T* elem; //表首...
分类：
其他好文 时间：
2014-09-30 18:25:09
阅读次数：
165
#include#define MAXSIZE 20typedef int KeyType;typedef struct{ KeyType key;}RcdType;typedef struct { RcdType r[MAXSIZE+1]; int length;}Sqlist...
分类：
其他好文 时间：
2014-09-26 21:23:08
阅读次数：
189
#include
#include
//链表的定义
typedef void List;
typedef void ListNode;
//链式链表的相关定义
typedef struct _tag_linklist SqList;
typedef struct _tag_linkNode SqListNode;
typedef int Sqdata;
//创建一个空链表，...
分类：
其他好文 时间：
2014-09-10 00:29:29
阅读次数：
287
