Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: ngăn xếp và hàng đợi có phải là 1 phần trong linklist

  1. #1
    Ngày gia nhập
    10 2010
    Bài viết
    11

    Mặc định ngăn xếp và hàng đợi có phải là 1 phần trong linklist

    Chẳng là em vừa code nháp 1 bài linklist ,đọc sang phần ngăn xếp và hàng đợi thấy nó dài quá , mà nó cũng hơi giống phần em vừa làm
    Code:
    #include<iostream>
    #include<fstream>
    using namespace std;
    
    
    typedef struct Node ListNode;
    
    typedef struct Node ListNode;
    struct Node{
    int data;
    ListNode *next;
    };
    
    typedef struct FirstNode *LinkedList;
    struct FirstNode{
    ListNode *first;
    };
    
    
    ListNode *newListNode(int v){
            ListNode *cur = new ListNode;
            cur->data = v;
            cur->next = NULL;
            return cur;
    }
    
    void addLast(LinkedList l, int v){
       
         ListNode *cur = newListNode(v);
         ListNode *tail = l->first ;
         if(tail == NULL){l->first = cur;return ;}
         
         while(tail->next !=NULL)
         {tail=tail->next;}
         tail->next= cur ;
    }
    
    
    
    
    void addFirst(LinkedList l, int v){
         ListNode *cur = newListNode(v);
         cur->data =v;
         cur->next = l->first;
         l->first = cur;
    }
    
    LinkedList newList(char *filename){
           ifstream in(filename);
           LinkedList list = new FirstNode;
           list->first = NULL;
           int x;
           
           while(!in.eof())
           {
                 in>>x;
                 addLast(list, x);
                 }
                 return list ;                                                
    }
    
    void printList(LinkedList l){
          if(l->first == NULL)return ;
         ListNode *cur = l->first;
         while(cur!=NULL)
         {
                         cout<<cur->data;
                         cur=cur->next;
                         }
                       }
    void removeFirst(LinkedList l){
         ListNode *cur = l->first;
        
         l->first = cur->next;
         delete cur;
         
    }
    
    int main ()
    {
         LinkedList list = newList("hai.txt");
        removeFirst(list);
        printList(list);
        system("pause");
    }
    mấy bác cho em hỏi giờ em muốn xây dựng ngăn xếp với hàng đợi thì chỉ cần thêm bớt mấy hàm trong code kia là được phải không ạ ?

  2. #2
    Ngày gia nhập
    10 2010
    Bài viết
    11

    up cho ngày mới

  3. #3
    Ngày gia nhập
    07 2011
    Bài viết
    160

    Linked-list là cấu trúc dữ liệu
    Ngăn xếp và hàng đợi là khái niệm về thứ tự vào / ra (LIFO hay FIFO)
    2 cái là 2 phạm trù độc lập chẳng liên quan gì đến nhau
    Nhưng hay gặp hàng đợi được implement dựa trên cấu trúc linked-list vì implement đơn giản tiện lợi, hiệu năng tạm ổn. Vậy thôi. Còn ngăn xếp thì chẳng mấy ai dùng linked-list để implement, khá lãng phí và kém hiệu quả.

Các đề tài tương tự

  1. Bộ sản phẩm cao cấp của Minh Phát - rèm cửa, vách ngăn văn phòng
    Gửi bởi lylt_helios trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 26-03-2013, 08:47 AM
  2. Vách ngăn văn phòng - sản phẩm cao cấp của Minh Phát
    Gửi bởi luuthily90 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 05-03-2013, 11:10 AM
  3. Bộ sản phẩm cao cấp của Minh Phát - rèm cửa, vách ngăn văn phòng
    Gửi bởi luuthily90 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 05-03-2013, 11:08 AM
  4. Có phải lỗi của DevC khi lập trình về ngăn xếp???
    Gửi bởi Thien Phuc trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 08-04-2011, 10:18 PM
  5. Ngăn xếp với phần tử có nhiều loại. Giúp với các pro!!!!
    Gửi bởi gianghien1404 trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 3
    Bài viết cuối: 29-03-2010, 09:37 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn