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

Đề tài: Xử lý stack trên C | Bài tập Stack trên C??

  1. #1
    Ngày gia nhập
    05 2009
    Nơi ở
    HN
    Bài viết
    3

    Smile Xử lý stack trên C | Bài tập Stack trên C??

    Tớ có một seudocode như sau:

    declare a character stack
    while (more input is a '(' )
    {
    read a character
    if (the character is a '(' )
    push it on the stack
    else if ( the character is a ')' and the stack is not empty)
    pop a character off the stack
    else
    print "unbalanced" and exit
    }
    printf "balanced"

    trong chuỗi ngoặc ko cân bằng sau đây, thì chuỗi ngoặc nào mà đoạn code trên cho là balanced - cân bằng?
    A. ((())
    B. ())(()
    C. (()()))
    D. (()))()

    Giúp tớ với, tớ sắp thi :(
    ~Nov~

  2. #2
    Ngày gia nhập
    02 2008
    Nơi ở
    Việt Nam
    Bài viết
    577

    A.
    Trong stack có 3 '(' mà chỉ lấy ra có 2 không vi phạm code trên.
    Lỗi vi phạm duy nhất là lấy ra nhiều hơn số lượng hiện tại trong stack.

  3. #3
    Ngày gia nhập
    05 2009
    Nơi ở
    HN
    Bài viết
    3

    @Hoang: thanks nhé! ^^
    ~Nov~

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

  1. thao tác Stack trên C?
    Gửi bởi thanhbvh trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 11-08-2011, 03:40 PM
  2. Nhược điểm của ngăn xếp stack trên C?
    Gửi bởi gianghien1404 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 26
    Bài viết cuối: 24-07-2010, 12:45 PM
  3. cách tạo một stack trên C như thế nào?
    Gửi bởi hungxt trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 8
    Bài viết cuối: 06-01-2010, 05:46 PM
  4. Thư viện stack trên linux lỗi passing argument 2 of 'push' from incompatible pointer type
    Gửi bởi namgak53 trong diễn đàn Thắc mắc lập trình C/C++ trên Linux
    Trả lời: 1
    Bài viết cuối: 06-10-2009, 09:58 PM
  5. Stack trên C | Lỗi khó hiểu trong Stack
    Gửi bởi tom3cang trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 22-05-2009, 11:09 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