C 簡易線性表實現。

哦，看了siki的資料結構教程，自己嘗試實現了一下。

介面類如下，主要就實現了這幾個，

using system;

namespace dsl 
/// /// gets the index of the element by.
/// 
/// the element by index.
/// index.
t getelementbyindex(int index);
/// /// gets the index by element.
/// 
/// the index by element.
/// data.
int getindexbyelement(t data);
/// /// gets the length.
/// 
/// the length.
int getlength();
}}

實現類，自動擴充，直接用暴力的加5設定的。哈哈。

using system;

namespace dsl 
/// /// initializes a new instance of the class.
/// de****t size is ten.
/// 
public seqlist():this(10){}
void renewarray (t data) 
public void add(t data)else
}		public void delete(t data)
public void delete(int index) else 
datas [count - 1] = default(t);
count--;
}} else 
}		public void clear()else 
console.writeline ("clear ok");
}		public void insert(t data,int index)
datas [index] = data;
count++;
} else 
}		public bool isempty()
public t this [int index] 
}		public t getelementbyindex(int index) else 
}		public int getindexbyelement(t data)
}return index;
}		public int getlength()
}}

測試類：

using system;

namespace dsl 
console.readkey ();
testa.insert ("3", 0);
for (int i = 0; i < testa.getlength(); i++) 
console.readkey ();
testa.add ("4");
testa.add ("5");
testa.add ("6");
testa.add ("7");
testa.add ("8");
testa.add ("9");
testa.add ("10");
for (int i = 0; i < testa.getlength(); i++) 
console.readkey ();
testa.add ("11");
for (int i = 0; i < testa.getlength(); i++) 
console.readkey ();
testa.delete (0);
for (int i = 0; i < testa.getlength(); i++) 
console.readkey ();
testa.clear ();
for (int i = 0; i < testa.getlength(); i++) 
console.readkey ();
testa.add ("wwww");
for (int i = 0; i < testa.getlength(); i++) 
console.readkey ();
}	}}

C 實現順序表（線性表）

基本思想是使用陣列作為盛放元素的容器，陣列一開始的大小要實現確定，並使用乙個pointer指向順序表中最後的元素。順序表中的元素是陣列中元素的子集。順序表在記憶體中是連續的，優勢是查詢，弱勢是插入元素和刪除元素。為避免裝箱拆箱，這裡使用泛型，代替object。使用object的例子可以參照這個鏈結中...

C 線性表的實現

1 線性表的實現，main函式裡是所有函式的測試！有興趣的可以參考！高手請指正 23 include 4 include 5 include 6 using namespace std 78 const int defaultsize 100 9 10 template 11class seqlis...

C 實現動態線性表

之前在學習c語言的時候用c語言實現了動態線性表。現在再使用c 實現一下動態線性表。相關資料結構方面就不多說了。在之前的部落格裡也有。下面就直接來實現吧。這裡使用指標來遍歷陣列，這樣在算size，capacity的時候，直接用指標相減的方式就可以得到元素個數，以及容量。vector.h include...