C語言實現單鏈表操作

SLIST_H

?

#ifndef __SLIST_H__

#define __SLIST_H__

#include<cstdio>

#include<malloc.h>

#include<assert.h>

typedef int ElemType;

typedef struct Node { //定義單鏈表中的結點信息

??ElemType data; //結點的數據域

??struct Node *next; //結點的指針域

}Node,*PNode;

typedef struct List { //定義單鏈表的鏈表信息

??PNode first; //first指向單鏈表中的第一個結點

??PNode last; //last指向單鏈表中的最后一個結點

??size_t size; //記錄單鏈表中的結點個數

}List;

void InitList(List *list);//初始化單鏈表

void push_back(List *list, ElemType x);//在單鏈表的末尾插入元素

void push_front(List *list, ElemType x);//在單鏈表的頭部插入元素

void show_list(List *list);//打印單鏈表

void pop_back(List *list);//刪除單鏈表的最后一個元素

void pop_front(List *list);//刪除單鏈表的第一個元素

void insert_val(List *list, ElemType val);//將數據元素插入到單鏈表中（要求此時單鏈表中的數據元素順序排列）

Node* find(List *list, ElemType x);//查找單鏈表中數據值為x的結點

int length(List *list);//求單鏈表的長度

void delete_val(List *list, ElemType x);//按值刪除單鏈表中的某個數據元素

void sort(List *list);//對單鏈表進行排序

void reverse(List *list);//逆置單鏈表

void clear(List *list);//清除單鏈表

void destroy(List *list);//摧毀單鏈表

#endif //__SLIST_H__

?

?

?

SLIST.CPP

?

?

#include"slist.h"

void InitList(List *list) {

??list->first = list->last = (Node*)malloc(sizeof(Node)); //頭結點

??assert(list->first != NULL);

??list->first->next = NULL;

??list->size = 0;

}

void push_back(List *list, ElemType x) {

??//step 1：創建一個新的結點

??Node *s = (Node*)malloc(sizeof(Node));

??assert(s != NULL);

??s->data = x;

??s->next = NULL;

??//step 2：將新結點插入單鏈表的表尾

??list->last->next = s;

??list->last = s;

??//step 3：更新單鏈表的長度

??list->size++;

}

void push_front(List *list, ElemType x) {

??//step 1：創建一個新的結點

??Node *s = (Node*)malloc(sizeof(Node));

??assert(s != NULL);

??s->data = x;

??s->next = NULL;

??//step 2：將新結點插入單鏈表的表頭

??s->next = list->first->next;

??list->first->next = s;

??//step 3：判斷插入的結點是否是單鏈表的第一個結點，若是更新鏈表的尾指針

??if (list->size == 0)

????list->last = s;

??//step 4：更新單鏈表的長度

??list->size++;

}

void show_list(List *list) {

??//step 1：指針p指向單鏈表的第一個結點

??Node *p = list->first->next;

??//step 2：循環打印結點的信息

??while (p != NULL) {

????printf("%d->", p->data);

????p = p->next;

??}

??printf("Nul.\n");

}

void pop_back(List *list) {

??//step 1：判斷單鏈表是否為空

??if (list->size == 0) return;

??//step 2：定義指針p使其指向目標結點的前一個結點

??Node *p = list->first;//從頭結點開始

??while (p->next != list->last)

????p = p->next;

??//step 3：刪除目標結點

??free(list->last);

??list->last = p;

??list->last->next = NULL;

??//step 4：更新單鏈表的長度

??list->size--;

}

void pop_front(List *list) {

??//step 1：判斷單鏈表是否為空

??if (list->size == 0) return;

??//step 2：定義指針p使其指向目標結點的前一個結點

??Node *p = list->first->next;

??//step 3：刪除目標結點

??list->first->next = p->next;

??free(p);

??//step 4：判斷刪除的結點是否是單鏈表的最后一個結點，若是則更新單鏈表的尾指針

??if (list->size == 1)

????list->last = list->first;

??//step 4：更新單鏈表的長度

??list->size--;

}

void insert_val(List *list, ElemType x) {

??//step 1：創建一個新的結點

??Node *s = (Node*)malloc(sizeof(Node));

??assert(s != NULL);

??s->data = x;

??s->next = NULL;

??//step 2：定義指針p使其指向待插入位置的前一個結點

??Node *p = list->first;//從頭結點開始

??while (p->next != NULL && p->next->data < s->data)

????p = p->next;

??//step 3：判斷結點的待插入位置是否是表尾，若是則更新單鏈表的尾指針

??if (p->next == NULL)

????list->last = s;

??//step 4：插入結點

??s->next = p->next;

??p->next = s;

??//step 5：更新單鏈表長度

??list->size++;

}

Node* find(List *list, ElemType x) {

??//step 1：指針p指向單鏈表的第一個結點

??Node *p = list->first->next;

??//step 2：按照循環順序查找鏈表結點

??while (p != NULL && p->data != x)

????p = p->next;

??return p;

}

int length(List *list) {

??return list->size;

}

void delete_val(List *list, ElemType x) {

??//step 1：判斷單鏈表是否為空

??if (list->size == 0) return;

??//step 2：確定結點在單鏈表中的位置，并判斷其是否存在于單鏈表中

??Node *p = find(list, x);

??if (p == NULL) {

????printf("要刪除的數據不存在！\n");

????return;

??}

??//step 3：判斷結點位置是否是表尾

??if (p == list->last)//是表尾

????pop_back(list);

??else {//不是表尾

????Node *q = p->next;

????p->data = q->data;

????p->next = q->next;

????free(q);

????list->size--;

??}

}

void sort(List *list) {

??//step 1：判斷單鏈表中的結點數是否為0或1

??if (list->size == 0 || list->size == 1) return;

??//step 2：將單鏈表中第一個結點之后的鏈表部分截出，方便重新按順序插入鏈表之中

??Node *s = list->first->next; // 指針s指向單鏈表的第一個節點

??Node *p = s->next;//q指向s后面的結點

??list->last = s;//單鏈表的尾指針指向單鏈表的第一個結點

??list->last->next = NULL;//截斷鏈表

??//step 3：將截出的鏈表中的結點根據其數據域大小重新插入到原來鏈表中

??while (p != NULL) {

????s = p;

????p = p->next;

????Node *q = list->first;

????while (q->next != NULL && q->next->data < s->data)

??????q = q->next;

????if (q->next == NULL)//判斷q此時指向的是否是單鏈表的最后一個結點，若是則更新鏈表的尾指針

??????list->last = s;

????//將結點重新插入鏈表

????s->next = q->next;

????q->next = s;

??}

}

void reverse(List *list) {

??//step 1：判斷單鏈表中的結點數是否為0或1

??if (list->size == 0 || list->size == 1) return;

??//step 2：將單鏈表中第一個結點之后的鏈表部分截出，然后將截出的鏈表中的結點按頭插法重新插入到原鏈表中

??Node *p = list->first->next;

??Node *q = p->next;

??list->last = p;

??list->last->next = NULL;

??while (q != NULL) {

????p = q;

????q = q->next;

????p->next = list->first->next;

????list->first->next = p;

??}

}

void clear(List *list) {

??//step 1：判斷單鏈表是否為空

??if (list->size == 0) return;

??//step 2：釋放單鏈表中的每一個結點

??Node *p = list->first->next;

??while (p != NULL) {

????list->first->next = p->next;

????free(p);

????p = list->first->next;

??}

??//step 3：頭指針和尾指針重新都指向頭結點

??list->last = list->first;

??//step 4：更新鏈表長度

??list->size = 0;

}

void destroy(List *list) {

??//step 1：清空單鏈表

??clear(list);

??//step 2：釋放頭結點

??free(list->first);

??//step 3：頭指針和尾指針都賦值為空

??list->first = list->last = NULL;

main.cpp

?

#include"slist.h"

void main() {

??List mylist;

??InitList(&mylist);

??ElemType item;

??Node *p = NULL;

??int select = 1;

??while (select) {

????printf("*******************************************\n");

????printf("*[1] push_back??? [2] push_front? *\n");

????printf("*[3] show_list??? [4] pop_back?? *\n");

????printf("*[5] pop_front??? [6] insert_val? *\n");

????printf("*[7] find?????? [8] length??? *\n");

????printf("*[9] delete_val??? [10] sort???? *\n");

????printf("*[11] reverse???? [12] clear???? *\n");

????printf("*[13*] destroy???? [0] quit_system? *\n");

????printf("*******************************************\n");

????printf("請選擇：>>");

????scanf("%d", &select);

????if (select == 0) break;

????switch (select) {

????case 1:

??????printf("請輸入要插入的數據（-1結束）:>");

??????while (scanf("%d", &item), item != -1) {

????????push_back(&mylist, item);

??????}

??????break;

????case 2:

??????printf("請輸入要插入的數據（-1結束）:>");

??????while (scanf("%d", &item), item != -1) {

????????push_front(&mylist, item);

??????}

??????break;

????case 3:

??????show_list(&mylist);

??????break;

????case 4:

??????pop_back(&mylist);

??????break;

????case 5:

??????pop_front(&mylist);

??????break;

????case 6:

??????printf("請輸入要插入的數據:>");

??????scanf("%d", &item);

??????insert_val(&mylist, item);

??????break;

????case 7:

??????printf("請輸入要查找的數據:>");

??????scanf("%d", &item);

??????p = find(&mylist, item);

??????if (p == NULL)

????????printf("要查找的數據在單鏈表中不存在！\n");

??????break;

????case 8:

??????printf("單鏈表的長度為%d\n", length(&mylist));

??????break;

????case 9:

??????printf("請輸入要刪除的值:>");

??????scanf("%d", &item);

??????delete_val(&mylist, item);

??????break;

????case 10:

??????sort(&mylist);

??????break;

????case 11:

??????reverse(&mylist);

??????break;

????case 12:

??????clear(&mylist);

??????break;

??????//case 13:

??????//destroy(&mylist);

??????//break;

????default:

??????printf("選擇錯誤,請重新選擇！\n");

??????break;

????}

??}

??destroy(&mylist); //程序結束，摧毀鏈表

}

?

附：單鏈表優化版本

?

#ifndef __SLIST_H__

#define __SLIST_H__

#include<cstdio>

#include<malloc.h>

#include<assert.h>

typedef int ElemType;

typedef struct Node { //定義單鏈表中的結點信息

??ElemType data; //結點的數據域

??struct Node *next; //結點的指針域

}Node,*PNode;

typedef struct List { //定義單鏈表的鏈表信息

??PNode first; //first指向單鏈表中的第一個結點

??PNode last; //last指向單鏈表中的最后一個結點

??size_t size; //記錄單鏈表中的結點個數

}List;

void InitList(List *list);//初始化單鏈表

void push_back(List *list, ElemType x);//在單鏈表的末尾插入元素

void push_front(List *list, ElemType x);//在單鏈表的頭部插入元素

void show_list(List *list);//打印單鏈表

void pop_back(List *list);//刪除單鏈表的最后一個元素

void pop_front(List *list);//刪除單鏈表的第一個元素

void insert_val(List *list, ElemType val);//將數據元素插入到單鏈表中（要求此時單鏈表中的數據元素順序排列）

Node* find(List *list, ElemType x);//查找單鏈表中數據值為x的結點

int length(List *list);//求單鏈表的長度

void delete_val(List *list, ElemType x);//按值刪除單鏈表中的某個數據元素

void sort(List *list);//對單鏈表進行排序

void reverse(List *list);//逆置單鏈表

void clear(List *list);//清除單鏈表

void destroy(List *list);//摧毀單鏈表

//代碼優化

Node* CreateNode(ElemType x); //創建一個單鏈表結點

Node* begin(List *list); //返回單鏈表的第一個結點

Node* end(List *list); //返回單鏈表中最后一個結點的下一個結點

void insert(List *list, Node *pos, ElemType x); //在單鏈表的特定位置（pos）插入新的結點

#endif //__SLIST_H__

slist.cpp

?

#include"slist.h"

void InitList(List *list) {

??list->first = list->last = (Node*)malloc(sizeof(Node)); //頭結點

??assert(list->first != NULL);

??list->first->next = NULL;

??list->size = 0;

}

//push_back的優化

void push_back(List *list, ElemType x) {

??insert(list, end(list), x);

}

//push_front的優化

void push_front(List *list, ElemType x) {

??insert(list, begin(list), x);

}

void show_list(List *list) {

??//step 1：指針p指向單鏈表的第一個結點

??Node *p = list->first->next;

??//step 2：循環打印結點的信息

??while (p != NULL) {

????printf("%d->", p->data);

????p = p->next;

??}

??printf("Nul.\n");

}

void pop_back(List *list) {

??//step 1：判斷單鏈表是否為空

??if (list->size == 0) return;

??//step 2：定義指針p使其指向目標結點的前一個結點

??Node *p = list->first;//從頭結點開始

??while (p->next != list->last)

????p = p->next;

??//step 3：刪除目標結點

??free(list->last);

??list->last = p;

??list->last->next = NULL;

??//step 4：更新單鏈表的長度

??list->size--;

}

void pop_front(List *list) {

??//step 1：判斷單鏈表是否為空

??if (list->size == 0) return;

??//step 2：定義指針p使其指向目標結點的前一個結點

??Node *p = list->first->next;

??//step 3：刪除目標結點

??list->first->next = p->next;

??free(p);

??//step 4：判斷刪除的結點是否是單鏈表的最后一個結點，若是則更新單鏈表的尾指針

??if (list->size == 1)

????list->last = list->first;

??//step 4：更新單鏈表的長度

??list->size--;

}

//insert_val的優化

void insert_val(List *list, ElemType x) {

??//step 1：創建一個新的結點

??Node *s = CreateNode(x);

??//step 2：定義指針p使其指向待插入位置的前一個結點

??Node *p = list->first;//從頭結點開始

??while (p->next != NULL && p->next->data < s->data)

????p = p->next;

??//step 3：判斷結點的待插入位置是否是表尾，若是則更新單鏈表的尾指針

??if (p->next == NULL)

????list->last = s;

??//step 4：插入結點

??s->next = p->next;

??p->next = s;

??//step 5：更新單鏈表長度

??list->size++;

}

Node* find(List *list, ElemType x) {

??//step 1：指針p指向單鏈表的第一個結點

??Node *p = list->first->next;

??//step 2：按照循環順序查找鏈表結點

??while (p != NULL && p->data != x)

????p = p->next;

??return p;

}

int length(List *list) {

??return list->size;

}

void delete_val(List *list, ElemType x) {

??//step 1：判斷單鏈表是否為空

??if (list->size == 0) return;

??//step 2：確定結點在單鏈表中的位置，并判斷其是否存在于單鏈表中

??Node *p = find(list, x);

??if (p == NULL) {

????printf("要刪除的數據不存在！\n");

????return;

??}

??//step 3：判斷結點位置是否是表尾

??if (p == list->last)//是表尾

????pop_back(list);

??else {//不是表尾

????Node *q = p->next;

????p->data = q->data;

????p->next = q->next;

????free(q);

????list->size--;

??}

}

void sort(List *list) {

??//step 1：判斷單鏈表中的結點數是否為0或1

??if (list->size == 0 || list->size == 1) return;

??//step 2：將單鏈表中第一個結點之后的鏈表部分截出，方便重新按順序插入鏈表之中

??Node *s = list->first->next; // 指針s指向單鏈表的第一個節點

??Node *p = s->next;//q指向s后面的結點

??list->last = s;//單鏈表的尾指針指向單鏈表的第一個結點

??list->last->next = NULL;//截斷鏈表

??//step 3：將截出的鏈表中的結點根據其數據域大小重新插入到原來鏈表中

??while (p != NULL) {

????s = p;

????p = p->next;

????Node *q = list->first;

????while (q->next != NULL && q->next->data < s->data)

??????q = q->next;

????if (q->next == NULL)//判斷q此時指向的是否是單鏈表的最后一個結點，若是則更新鏈表的尾指針

??????list->last = s;

????//將結點重新插入鏈表

????s->next = q->next;

????q->next = s;

??}

}

void reverse(List *list) {

??//step 1：判斷單鏈表中的結點數是否為0或1

??if (list->size == 0 || list->size == 1) return;

??//step 2：將單鏈表中第一個結點之后的鏈表部分截出，然后將截出的鏈表中的結點按頭插法重新插入到原鏈表中

??Node *p = list->first->next;

??Node *q = p->next;

??list->last = p;

??list->last->next = NULL;

??while (q != NULL) {

????p = q;

????q = q->next;

????p->next = list->first->next;

????list->first->next = p;

??}

}

void clear(List *list) {

??//step 1：判斷單鏈表是否為空

??if (list->size == 0) return;

??//step 2：釋放單鏈表中的每一個結點

??Node *p = list->first->next;

??while (p != NULL) {

????list->first->next = p->next;

????free(p);

????p = list->first->next;

??}

??//step 3：頭指針和尾指針重新都指向頭結點

??list->last = list->first;

??//step 4：更新鏈表長度

??list->size = 0;

}

void destroy(List *list) {

??//step 1：清空單鏈表

??clear(list);

??//step 2：釋放頭結點

??free(list->first);

??//step 3：頭指針和尾指針都賦值為空

??list->first = list->last = NULL;

}

//優化

Node* CreateNode(ElemType x) {

??Node *s = (Node*)malloc(sizeof(Node));

??assert(s != NULL);

??s->data = x;

??s->next = NULL;

??return s;

}

Node* begin(List *list) {

??return list->first->next;

}

Node* end(List *list) {

??return list->last->next;

}

void insert(List *list, Node *pos, ElemType x) {

??//step 1：創建一個新的結點

??Node *s = CreateNode(x);

??//step 2：確定帶插入位置

??Node *p = list->first;

??while (p->next != pos)

????p = p->next;

??//step 3：插入結點

??s->next = p->next;

??p->next = s;

??//step 4：判斷結點是否插入到鏈表的表尾，若是則更新單鏈表的表尾指針

??if (pos == NULL)

????list->last = s;

??//step 5：更新單鏈表長度

??list->size++;

}

?

main.cpp

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

#include"slist.h"

void main() {

??List mylist;

??InitList(&mylist);

??ElemType item;

??Node *p = NULL;

??int select = 1;

??while (select) {

????printf("*******************************************\n");

????printf("*[1] push_back??? [2] push_front? *\n");

????printf("*[3] show_list??? [4] pop_back?? *\n");

????printf("*[5] pop_front??? [6] insert_val? *\n");

????printf("*[7] find?????? [8] length??? *\n");

????printf("*[9] delete_val??? [10] sort???? *\n");

????printf("*[11] reverse???? [12] clear???? *\n");

????printf("*[13*] destroy???? [0] quit_system? *\n");

????printf("*******************************************\n");

????printf("請選擇：>>");

????scanf("%d", &select);

????if (select == 0) break;

????switch (select) {

????case 1:

??????printf("請輸入要插入的數據（-1結束）:>");

??????while (scanf("%d", &item), item != -1) {

????????push_back(&mylist, item);

??????}

??????break;

????case 2:

??????printf("請輸入要插入的數據（-1結束）:>");

??????while (scanf("%d", &item), item != -1) {

????????push_front(&mylist, item);

??????}

??????break;

????case 3:

??????show_list(&mylist);

??????break;

????case 4:

??????pop_back(&mylist);

??????break;

????case 5:

??????pop_front(&mylist);

??????break;

????case 6:

??????printf("請輸入要插入的數據:>");

??????scanf("%d", &item);

??????insert_val(&mylist, item);

??????break;

????case 7:

??????printf("請輸入要查找的數據:>");

??????scanf("%d", &item);

??????p = find(&mylist, item);

??????if (p == NULL)

????????printf("要查找的數據在單鏈表中不存在！\n");

??????break;

????case 8:

??????printf("單鏈表的長度為%d\n", length(&mylist));

??????break;

????case 9:

??????printf("請輸入要刪除的值:>");

??????scanf("%d", &item);

??????delete_val(&mylist, item);

??????break;

????case 10:

??????sort(&mylist);

??????break;

????case 11:

??????reverse(&mylist);

??????break;

????case 12:

??????clear(&mylist);

??????break;

??????//case 13:

??????//destroy(&mylist);

??????//break;

????default:

??????printf("選擇錯誤,請重新選擇！\n");

??????break;

????}

??}

??destroy(&mylist); //程序結束，摧毀鏈表

}

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/383628.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/383628.shtml
英文地址，請注明出處：http://en.pswp.cn/news/383628.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！

相關文章

計算機網絡【4】傳輸層

計算機網絡【4】傳輸層

概述 傳輸層是只有主機才有的層次 傳輸層的功能&#xff1a; 傳輸層提供進程和進程之間的邏輯通信&#xff08;網絡層提供主機與主機之間的邏輯通信&#xff09;復用和分用傳輸層對收到的報文進行差錯檢測 傳輸層有兩個協議&#xff1a; 面向連接的傳輸層控制協議TCP&…
閱讀更多...
Plotly繪圖

Plotly繪圖

在做Python數據分析實驗的時候發現使用Plotly庫繪圖比較漂亮&#xff0c;在網上找到了一個比較好的教程&#xff0c;這里記錄一下&#xff0c;方便以后查找。 傳送門
閱讀更多...
計算機網絡【0】概述

計算機網絡【0】概述

計算機網絡概念和功能 概念 是一個將分散的、具有獨立功能的計算機系統&#xff0c;通過通信設備與線路連接起來&#xff0c;由功能完善的軟件實現資源共享和信息傳遞的系統。 計算機網絡是互連的、自治&#xff08;無主從關系&#xff09;的計算機集合。 功能 數據通信&am…
閱讀更多...
計算機網絡【1】物理層

計算機網絡【1】物理層

物理層解決如何在連接各種計算機的傳輸媒體上傳輸數據比特流&#xff0c;而不是指具體的傳輸媒體。 確定與傳輸媒體接口有關的特性 機械特性&#xff1a;定義物理連接的特性&#xff0c;如規格、接口形狀、引線數目、引腳數目、排列電氣特性&#xff1a;規定傳輸二進制位時的電…
閱讀更多...
計算機網路【2】數據鏈路層

計算機網路【2】數據鏈路層

結點&#xff1a;主機、路由器 鏈路&#xff1a;兩個節點的物理通道 數據鏈路&#xff1a;邏輯通道&#xff0c;把實現 控制數據傳輸協議的硬件和軟件加到鏈路上就構成數據鏈路 幀&#xff1a;鏈路層的協議數據單元&#xff0c;封裝網絡層數據報 數據鏈路層在物理層提供服務的…
閱讀更多...
計算機網絡【5】應用層

計算機網絡【5】應用層

應用層對應用程序的通信提供服務 應用層協議定義&#xff1a; 應用層的功能&#xff1a; 文件傳輸、訪問和管理電子郵件虛擬終端查詢服務和遠程作業登錄 重要協議&#xff1a;FTP、SMTP、POP3、HTTP、DNS 網絡應用模型 客戶/服務器模型&#xff08;Client/Server&#x…
閱讀更多...
操作系統【八】文件管理

操作系統【八】文件管理

文件&#xff1a;一組有意義的信息/數據集合 文件的屬性&#xff1a; 文件名&#xff1a;由創建文件的用戶決定文件名&#xff0c;主要是為了方便用戶找到文件。同一個目錄下不允許有重名文件標識符&#xff1a;一個系統內的個文件標識符唯一&#xff0c;對用戶來說毫無可讀性…
閱讀更多...
數據庫原理及應用【六】數據庫設計

數據庫原理及應用【六】數據庫設計

數據依賴 函數依賴FD&#xff1a;一個屬性或者一組屬性的值可以決定另一個屬性的值 多值依賴MVD&#xff1a;一個屬性或者一組屬性的值可以決定另一個屬性的值的集合。FD是MVD的特例 符號表示&#xff1a;Name->->Course&#xff0c;課程多值依賴于姓名 連接依賴&#x…
閱讀更多...
數據可視化【一】JavaScript學習

數據可視化【一】JavaScript學習

本博客是我學習Curran Kelleher老師數據可視化課程的筆記&#xff0c;感興趣的小伙伴可以點擊這里學習。 three cores of data visualization: analysisdesignconstruction 推薦書籍《visualization analysis & design》 使用https://vizhub.com/進行編程學習&#xff…
閱讀更多...
數據庫原理及應用【二】數據模型

數據庫原理及應用【二】數據模型

層次模型 tree Record and fieldParent-Child relationship(PCR) 每個記錄類型只有一個父節點 無法表達多對多信息 采用虛記錄解決多對多 網狀數據模型 系&#xff1a;主記錄->屬記錄 主記錄和屬記錄都可以有好多個 關系模型 表&#xff1a;table/relation 擁有更高的…
閱讀更多...
數據可視化【二】HTML+CSS+SVG+D3

數據可視化【二】HTML+CSS+SVG+D3

HTML、CSS和SVG學習實現代碼&#xff1a;https://vizhub.com/Edward-Elric233/89185eb96bc64a9d81777873a0ccd0b9 index.html <!DOCTYPE html> <html><head><title>Shapes with SVG and CSS</title><link rel"stylesheet" href&qu…
閱讀更多...
數據可視化【三】基本概念

數據可視化【三】基本概念

Visualization is suitable when there is a need to augment human capabilities rather than replace people with computational decision-making methods. 當可以信賴的智能化的解決方案存在的時候&#xff0c;可視化是不必要的。 當不知道需要分析的問題是什么的時候&…
閱讀更多...
數據可視化【四】Bar Chart

數據可視化【四】Bar Chart

Make a Bar Chart Representing a data table in JavaScriptCreating rectangles for each rowUsing linear and band scalesThe margin conventionAdding axes 以下學習內容參考博客&#xff1a;傳送門 select()選擇所有指定元素的第一個 selectAll()選擇指定元素的全部 上…
閱讀更多...
數據庫原理及應用【三】DBMS+SQL

數據庫原理及應用【三】DBMS+SQL

DBMS Query LanguagesInterface and maintaining tools(GUI)APIsClass Library QL 不是圖靈完備的&#xff0c;不是一種編程語言。 QL SQL是一種非過程化的查詢語言。 DDL數據定義語言&#xff1a;表&#xff0c;視圖QL 查詢語言DML 數據操縱語言DCL 數據控制語言 Base t…
閱讀更多...
數據可視化【五】 Scatter Plot

數據可視化【五】 Scatter Plot

Scatter Plot vizhub上實現的代碼&#xff1a; https://vizhub.com/Edward-Elric233/53807a1b35d94329b3689081cd2ea945 https://vizhub.com/Edward-Elric233/b9647d50899a4a0e8e917f913cd0a53a https://vizhub.com/Edward-Elric233/8c6b50cd81a04f048f490f48e4fe6264 由前…
閱讀更多...
數據可視化【六】Line Chart Area Chart

數據可視化【六】Line Chart Area Chart

Line Chart vizhub代碼&#xff1a; https://vizhub.com/Edward-Elric233/094396fc7a164c828a4a8c2e13045308 實現效果&#xff1a; 這里先使用d3.line()設置每個點的x坐標和y坐標&#xff0c;然后再用這個東西設置path的d屬性&#xff0c;就可以得到曲線。 const lineGen…
閱讀更多...
數據可視化【七】 更新模式

數據可視化【七】 更新模式

Enter 以下面這個簡單的代碼進行分析 const svg d3.select(svg); // svg.style(background-color, red); testconst height svg.attr(height); // equals paresFloat() const width svg.attr(width);const makeFruit type >( {type} ); //這種寫法好像能夠直接得到一個…
閱讀更多...
數據可視化【八】根據數據類型選擇可視化方式

數據可視化【八】根據數據類型選擇可視化方式

Marks:Rows PointsLinesAreas Channels:Columns PositionColorShape
閱讀更多...
數據可視化【九】單向數據流交互

數據可視化【九】單向數據流交互

我們使用一下上上篇博客的代碼。 例如我們想要當鼠標點擊水果的時候會出現黑色的框&#xff0c;再點擊一下黑色的框就會消失。 首先&#xff0c;我們應該給組件添加點擊事件&#xff1a; fruitBowl.js gruopAll.on(click, d > onClick(d.id));這個on函數第一個參數是事件…
閱讀更多...
數據庫原理及應用【四】數據庫管理系統

數據庫原理及應用【四】數據庫管理系統

查詢優化 數據庫管理系統中非常重要的一部分。 代數優化 按照一定的規則將語句變化成關系代數以后進行優化 操作優化 對代數優化后的查詢樹使用比較好的方法進行查詢。 主要是對連接運算進行優化 嵌套循環歸并掃描索引優化哈希連接 恢復機制 備份&#xff08;完整備份差…
閱讀更多...
最新文章

Copyright @ 2022~2023