資料庫鏈表
資料庫技術知識數據結構的演算法
對於將要參加計算機等級考試的考生來說，計算機等級考試的知識點輔導是非常重要的復習資料。以下是我收集的資料庫技術知識數據結構的演算法，希望大家認真閱讀!
1、數據：數據的基本單位是數據元素。數據元素可由一個或多個數據項組成。數據項是數據的不可分割的最小單位
2、數據結構：數據的邏輯結構、數據的存儲結構、數據的運算
3、主要的數據存儲方式：順序存儲結構(邏輯和物理相鄰，存儲密度大)和鏈式存儲結構
順序存儲結構：
順序存儲計算公式 Li=L0+(i-1)×K 順序結構可以進行隨機存取;插人、刪除運算會引起相應節點的大量移動
鏈式存儲結構：a、指針域可以有多個，可以指向空，比比順序存儲結構的存儲密度小
b、邏輯上相鄰的節點物理上不一定相鄰。 c、插人、刪除等不需要大量移動節點
4、順序表：一般情況下，若長度為n的順序表，在任何位置插入或刪除的概率相等，元素移動的平均次數為n/2(插入)和(n-1)/2(刪除)。
5、鏈表：線性鏈表(單鏈表和雙向鏈表等等)和非線性鏈表
線性鏈表也稱為單鏈表，其每個一節點中只包含一個指針域，雙鏈表中，每個節點中設置有兩個指針域。(注意結點的插入和刪除操作)
6、棧：“後進先出”(LIFO)表。棧的應用：表達式求解、二叉樹對稱序周遊、快速排序演算法、遞歸過程的實現等
7、隊列：“先進先出”線性表。應用：樹的層次遍歷
8、串：由零個或多個字元組成的有限序列。
9、多維數組的順序存儲：
10、稀疏矩陣的存儲：下三角矩陣順序存儲
其他常見的存儲方法還有三元組法和十字鏈表法
11、廣義表：由零個或多個單元素或子表所組成的有限序列。廣義表的元素可以是子表，而子表的元素還可以是子表
12、樹型結構：非線性結構。常用的樹型結構有樹和二叉樹。
二叉樹與樹的區別：二叉樹不是樹的特殊情況，樹和二叉樹之間最主要的區別是：二叉樹的節點的子樹要區分左子樹和右子樹，即使在節點只有一棵子樹的情況下也要明確指出該子樹是左子樹還是右子樹。
13、樹(森林)與二叉樹之間的轉換(要會轉換)
14、二叉樹和樹的周遊(遍歷)
二叉樹的周遊主要有以下3種方式：前序法(NLR)、對稱序法(LNR)、後序法(LRN)
周遊樹和樹林：深度優先和按廣度優先兩種方式進行。深度優先方式又可分為按先根次序和按後根次序周遊
樹與二叉樹周遊之間的對應關系：按先根次序周遊樹正好與按前序法周遊樹對應的二叉樹等同，後根次序周遊樹正好與按對稱序法周遊對應的`二叉樹等同
按廣度優先方式就是層次次序周遊
15、二叉樹的存儲和線索
二叉樹的存儲結構：二叉樹的llink一rlink法存儲表示
線索二叉樹：在有n個節點的二叉樹的且llink - rlink法存儲表示中，必定有n+1個空指針域
16、哈夫曼樹：一類帶權路徑長度最短的樹。樹的帶權路徑長度為樹中所有葉子節點的帶權路徑長度之和WPL。
17、查找：
(1)順序查找：平均查找長度為(n +1 )/2次，時間復雜度為O(n)
(2)二分法查找：線性表節點必須按關鍵碼值排序，且線性表是以順序存儲方式存儲的。查找成功比較次數log2n，查找失敗比較次數log2n+1
(3)分塊查找：先是塊間查找，然後塊內查找。
(4)散列表(哈希表Hash)的存儲和查找：處理沖突的方法：開地址法(線性探測法)、拉鏈法等
負載因子(裝填因子)=表實際存儲的結點個數/表的最大能存儲結點個數(即表長)
二叉排序樹：每個結點左子樹的所有關鍵碼值都小於該結點關鍵碼值，右子樹所有結點關鍵碼值都大於該結點關鍵碼值。對稱周遊二叉排序樹，得到一個有序序列，時間復雜度O(log2n)
B樹和B+樹：M階樹，每個結點至多有M-1個關鍵碼，至少有M/2(取上界)-1個關鍵碼。B樹適合隨機查找，不適合順序查找。B+樹適合順序查找。
18、排序
直接插人排序、希爾排序、直接選擇排序、堆排序、起泡排序、快速排序等排序演算法要了解。
直接選擇排序、希爾排序、快速排序和堆排序是不穩定排序，其他排序為穩定排序
;㈡ 資料庫和數據結構有什麼不同
一、主體不同
1、資料庫：按照數據結構來組織、存儲和管理數據的倉庫。
2、數據結構：是計算機存儲、組織數據的方式。
二、組成不同
1、資料庫：是一個長期存儲在計算機內的、有組織的、可共享的、統一管理的大量數據的集合。
2、數據結構：是指相互之間存在一種或多種特定關系的數據元素的集合。
三、特點不同
1、資料庫：以一定方式儲存在一起、能與多個用戶共享、具有盡可能小的冗餘度、與應用程序彼此獨立的數據集合
2、數據結構：精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
㈢ 資料庫作業： 輸入一組整數，建立帶頭結點的單鏈表，並實現線性表的求長度、插入和刪除等操作。
昨天閑著沒事寫了個C++的約瑟夫環問題的解決。。
是帶頭結點的循環單鏈表。。只要改一兩處地方就可以改成普通單鏈表。。
求長度、插入、刪除操作都有。。。
#include <iostream>
#include <vector>
#include <assert.h>
using namespace std;
template <class T>
class LinkedList{
typedef struct LNode{
T value;
LNode *next;
}LNode, *pNode;
private:
pNode headNode;
int size;
public:
LinkedList(){
headNode = new LNode;
headNode->value = NULL;
headNode->next = headNode;
size = 0;
}
~LinkedList(){
}
void add(T &t){
pNode node = new LNode;
node->value = t;
node->next = headNode;
pNode tmp = headNode;
while(tmp->next != headNode){
tmp = tmp->next;
}
tmp->next = node;
size ++;
}
bool remove(T t){
pNode pre, node;
pre = headNode;
node = headNode->next;
while(node!=headNode){
if(node->value == t){
pre->next = node->next;
size --;
//T rt = node->value;
delete node;
return true;
}
pre = node;
node = node->next;
}
return false;
}
T get(int index){
//assert( index < size);
if(index >= size){
throw 1;
}
pNode node = headNode->next;
int i=0;
for(;i<index;i++){
node = node->next;
}
return node->value;
}
int getSize(){
return size;
}
void printList(){
cout <<"list size: " << size << ", elements: " << endl;
for(pNode p = headNode->next; p!=headNode; p=p->next){
cout << p->value << " ";
}
cout << endl;
}
void resefu(){
int n = 9, k = 6, m = 5;
pNode cur = headNode;
for(int i=0; i<k; i++){
cur = cur->next;
}
while(size > 0){
for(int i=1; i<m ; i++){
cur = cur->next;
if(cur == headNode){
i--;
}
}
T tmp = cur->value;
cur = cur->next;
cout << "-------------remove " << tmp << endl;
remove(tmp);
printList();
}
}
};
/*
void main(){
LinkedList<int> list;
int n = 9, k = 1, m = 5;
for(int i=1; i<=n; i++){
list.add(i);
}
// list.printList();
list.resefu();
}*/
㈣ 怎樣將資料庫中產品信息表的內容用鏈表顯示出來
版權聲明：本文為博主原創文章，未經博主允許不得轉載。
在做項目的時候遇到一種需求，就是要求把前端的一排標簽展示存到資料庫中，取數據時按存時的順序給輸出。而當我們再增加標簽時，可能增加到
這一排的任何位置，保存後輸出展示時也要保證順序的正確。
此時考慮到在數據表使用鏈表來實現此功能：
㈤ 請教各位，一個鏈表如何用資料庫來存貯
#include <stdio.h>
#include <memory>
typedef struct Lnode
{
int data;
Lnode* next;
}Lnode;
Lnode* creatLink()
{
int i;
Lnode *cur,*pre,*head;
head=(Lnode*)malloc(sizeof(Lnode));
for(i=1,pre=head;i<=20;i++)
{
cur=(Lnode*)malloc(sizeof(Lnode));
cur->data=i;
cur->next=NULL;
pre->next=cur;
pre=pre->next;
}
return head;
}
int main()
{
FILE *fp,*fp1;
if((fp=fopen("abc.dat","w"))==NULL)
{
printf("打開abc.dat有問題！");
return -1;
}
Lnode *root=creatLink();
while(root=root->next)
{
fwrite(root,sizeof(Lnode),1,fp);
}
fclose(fp);
if((fp1=fopen("abc.dat","r"))==NULL)
{
printf("打開abc.dat有問題！");
return -1;
}
Lnode *root1=(Lnode*)malloc(sizeof(Lnode));
while(!feof(fp1))
{
fread(root1,sizeof(Lnode),1,fp1);
printf("%d ",root1->data);
if(root1->next)
root1=root1->next;
}
fclose(fp1);
}
方法如下：
1．頭文件：
#include
#include
#include//這個是必需要包含的，下面對mysql的所有操作函數，都出自這里
2.定義一個MYSQL變數：
MYSQLmysql；
這里MYSQL是一個用於連接MySql資料庫的變數。
在後面對mysql資料庫的操作中，我們就用這個MYSQL變數作為句柄的。
3．定義資料庫參數：
charhost[32]=」localhost」;
charuser[32]=」username」;
charpasswd[32]=」pwd」;
chardbname[32]=」testdb」;
4.資料庫操作
1).初始化資料庫：
mysql_init(&mysql)；
2).連接資料庫：
mysql_real_connect(&mysql,host,user,passwd,dbname,0,NULL,0)；
我們在操作時，可以對以上的函數進行if測試，如果初始化或者連接出錯，作出相應提示，以便調試。
5．對資料庫的操作：
Mysql_query(&mysql,「select*fromtestdbwherecondition」);
我們在實際操作中，為了更方便的使用程序中的某些變數，我們將會用到一個函數：
intsprintf(char*str,constchar*format,?);
這個函數用來格式化我們的字元串，然後將變數按照給你的格式，賦給第一個參數。
我們使用這個方法方法可以很方便的使用我們的變數來對資料庫進行操作。例如我們將要進行資料庫的查詢操作，我們就可以這樣使用：
sprintf(sql,」select*fromtestdbwhereusername=『%s』」,u_name);
然後使用mysql_query(&mysql,sql)進行查詢。
MySQL是一個關系型資料庫管理系統，由瑞典MySQLAB公司開發，屬於Oracle旗下產品。MySQL是最流行的關系型資料庫管理系統之一，在WEB應用方面，MySQL是最好的RDBMS(，關系資料庫管理系統)應用軟體之一。
鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。相比於線性表順序結構，操作復雜。由於不必須按順序存儲，鏈表在插入的時候可以達到O(1)的復雜度，比另一種線性表順序錶快得多，但是查找一個節點或者訪問特定編號的節點則需要O(n)的時間，而線性表和順序表相應的時間復雜度分別是O(logn)和O(1)。
㈦ 資料庫結構：已知一個帶頭結點的單鏈表L，試編寫一個演算法刪除L中值最大的結點。
void del_max(linklist L)
{
linklist p=L,r=L,s=L;//記錄最大節點的前驅節點
while(!p->next)
{
r=p;//當前檢測節點的前驅節點
p=p->next;//當前與最大值比較的節點比較
if(p->data>s->next->data)//若當前節點比最大節點大
s=r;//最大節點的前驅為當前節點前驅
}
s->next=s->next->next;//刪除最大節點
}
㈧ 能在資料庫中建立鏈表嗎
當然可以了啊
資料庫不就是做這作用的啊
不過不同的資料庫的外鍵作法是有些小區別
你用什麼資料庫啊
MSSQL DB2 OR ORACLE
㈨ 如何將長鏈表數據寫入資料庫
#include <stdio.h>#include <stdlib.h>#include <string.h> typedef struct datanode { char name[24]; char phone[12]; // ...... struct datanode *next;}*pNode,*LinkList,Node; LinkList getEmptyList() { LinkList head = (pNode)malloc(sizeof(Node)); head->next = NULL; return head;} void addNode(LinkList head, pNode pnode) { pnode->next = head->next; head->next = pnode;} void writeFile(LinkList head) { FILE *outf; pNode p = head->next; if((outf = fopen("data.txt","wt")) == NULL) { printf("不能打開數據文件。\n"); exit(1); } while(p) { fwrite(p,sizeof(Node),1,outf); p = p->next; } fclose(outf);} int main() { char name[24],phone[12]; // ...... pNode p; LinkList head = getEmptyList(); printf("姓名 聯系電話\n"); while(scanf("%s%s",name,phone) == 2) { p = (pNode)malloc(sizeof(Node)); strcpy(p->name,name); strcpy(p->phone,phone); addNode(head,p); printf("姓名 聯系電話(<Ctrl + Z> <ENTER> 結束)\n"); } writeFile(head); return 0;
㈩ 資料庫高手進來，關於鏈表查詢問題，滿意再加100分！
v.RegistrationNo=null 改為v.RegistrationNo is null
------------------------------------------------------
v.RegistrationNo=null 改為x.RegistrationNo='';x.RegistrationNo=null
你這用的不還是=null嗎？
如果是空的話應該用is的
select SUM(v.ExesMoney) he,SUM(x.ThisHandInMoney) lj,
(SUM(v.ExesMoney)-SUM(x.ThisHandInMoney)) ca from Expense v,
RRecorded x where v.RegistrationNo='" + TextBox1.Text + "'
and (x.RegistrationNo='" + TextBox1.Text + "' or v.RegistrationNo is null)
你先把'" + TextBox1.Text + "'自己設置個參數在查詢分析器里執行一下，然後找問題，直接靠那種看不出來問題