一、字典的相關概念
二、注意事項
三、乙個簡單的字典
#pragma once
//dictionary_adt.h
templateclass dictionary
dictionary(dictionary&){}
public:
dictionary(){}
virtual ~dictionary() {}
virtual void clear()=0;
virtual void insert(const key&, const e&) = 0;
virtual e remove(const key&) = 0;
virtual e removeany() = 0;
virtual e find(const key&)const = 0;
virtual int size() = 0;
};
#pragma once
//key-value pair.h
templateclass kvpair
kvpair(const kvpair&kv)
kvpair(const key&k0,const e&e0)
~kvpair() {};
key key()
e element()
void setkey(const key&k0)
};
#pragma once
//array based dictionary.h
#include"dictionary_adt.h"
#include"key-value pair.h"
#includeclass adict:public dictionary
~adict()
void clear()
void insert(const int&k0,const char&e0)
char remove(const int&k0)
return 0;
} char removeany()
char find(const int&k)const
//注：這個程式有些隱性的問題，還沒有解決，執行過程中有可能會出現「 *.exe已經觸發乙個斷點」
//的問題，導致程式無法除錯，也有可能導致堆和棧的損壞，這是記憶體超限的問題。
資料結構線性表c
time limit 1000ms memory limit 65536k 輸入n個無序的整數，建立乙個有序鍊錶，鍊錶中的結點按照數值非降序排列，輸出該有序鍊錶。第一行輸入整數個數n 第二行輸入n個無序的整數。依次輸出有序鍊錶的結點值。6 33 6 22 9 44 5 5 6 9 22 33 44 ...
資料結構 線性表 C語言
include include define maxsize 20 define elemtype int typedef struct sqlist 順序表型別 void createlist sqlist l,elemtype a,int n 由a中的n個元素建立順序表 l length k 設...
資料結構之線性表（C）
1 預定義狀態碼 define true1 define false0 defineok1 define error0 define infeasible 1 define overflow 2 2 預定義常量 define list init size 100 線性表容量 define listi...